排程磁碟的訪問，提高磁碟的訪問效率。
先來先服務
顧名思義先到的請求先被服務。先訪問先提出訪問的磁軌。
最短尋道時間優先
先訪問到磁頭位置時間最短的磁軌，但是這種演算法會產生飢餓，磁頭可能一直在乙個小範圍內移動。
掃瞄演算法
規定磁頭在乙個方向上移動，訪問所有未完成的請求，直到該方向上最後磁軌才調換方向。也叫電梯演算法。效能良好，但是中間磁軌訪問頻率高，兩遍訪問頻率低。
迴圈掃瞄演算法
只在乙個方向上掃瞄，到頭後立即復位到起始邊。
lock和c-lock
掃瞄演算法和迴圈掃瞄演算法的改良，不是訪問到最後磁軌，而是訪問到最後需要訪問的磁軌。
磁碟排程演算法
磁碟排程在多道程式設計的計算機系統中，各個程序可能會不斷提出不同的對磁碟進行讀 寫操作的請求。由於有時候這些程序的傳送請求的速度比磁碟響應的還要快，因此我們有必要為每個磁碟裝置建立乙個等待佇列，常用的磁碟排程演算法有以下四種 先來先服務演算法 fcfs 最短尋道時間優先演算法 sstf 掃瞄演算法 ...
磁碟排程演算法
一次磁碟讀寫操作的時間由尋找 尋道 時間 延遲時間和傳輸時間決定 1 尋找時間ts 活動頭磁碟在讀寫資訊前，將磁頭移動到指定磁軌所需要的時間。這個時間除跨越n條磁軌的時間外，還包括啟動磁臂的時間s，即 ts m n s。式中，m是與磁碟驅動器速度有關的常數，約為0.2ms，磁臂的啟動時間約為2ms。...
磁碟排程演算法
一次磁碟讀寫操作的時間由尋找 尋道 時間 延遲時間和傳輸時間決定。1 尋找時間ts 活動頭磁碟在讀寫資訊前，將磁頭移動到指定磁軌所需的時間。這個時間除跨越 n 條磁軌的時間外，還包括啟動磁臂的時間 s 即 ts m n s 備註 m 是與磁碟驅動器速度有關的常數，約為 0.2ms 磁臂的啟動時間約為...