來自不同程序的磁碟 i/ 0 請求會構成乙個隨機分布的請求佇列。磁碟 i/ 0 排程的主要目標就是減少請求佇列中對應的平均柱面定位時間。
目前常用的磁碟排程演算法有:
1. 先來先服務
2. 最短尋道時間優先
3. 掃瞄演算法
4. 迴圈掃瞄演算法。
選擇在磁頭前進方向上從當前位置移動最少的磁碟 i/ 0 請求執行 ，沒有前進方向上的請求時才改變方向。該演算法是對 sstf 演算法的改進，磁碟 i/ 0 效能較好，且沒有程序會餓死。
該演算法不僅考慮到欲訪問的磁軌與當前磁軌的柱面距離 ，更優先考慮磁頭的當前移動方向。即當磁頭正在自里向外運動時，該算 法要選擇的下一訪問物件是其欲訪問的磁軌在當前磁軌之外，又是距離最近的。直至再無更外的磁軌需要訪問時，才將磁臂換向，自外向裡運動。從而避免了飢餓 現象的出現。
磁碟排程演算法
磁碟排程在多道程式設計的計算機系統中，各個程序可能會不斷提出不同的對磁碟進行讀 寫操作的請求。由於有時候這些程序的傳送請求的速度比磁碟響應的還要快，因此我們有必要為每個磁碟裝置建立乙個等待佇列，常用的磁碟排程演算法有以下四種 先來先服務演算法 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 磁臂的啟動時間約為...