讀寫一個磁盤塊的時間的印象因素主要有:
- 旋轉時間
- 尋道時間
- 實際數據傳輸時間
其中尋道時間最長,因此磁盤調度的主要目標是使磁盤的平均尋道時間最短。
按照磁盤請求順序進行調度,優點是公平簡單,缺點會使平均尋道時間較長。
優先調度與當前磁頭所在磁道最近的磁道。
雖然平均尋道時間比較低,但是不夠公平。如果新到達的磁道請求總比一個在等待的磁道請求近,那麼在等待的磁道請求會一直持續下去,也就是出現飢餓現象。兩端的磁道請求更容易出現飢餓現象。
電梯總是保持一個方向運行,直到該方向沒有請求爲止,然後改變運行方向。
電梯算法(掃描算法)和電梯的運行過程類似,總是按照一個方向來進行磁盤調度,直到該方向上沒有未完成的磁盤請求,然後改變方向。