原文
當多個進程同時訪問磁盤時,需要通過磁盤調(diào)度算法來控制對磁盤的訪問,使磁盤的平均尋道時間盡可能地少。
1. 先來先服務(FCFS)
公平、簡單,但未優(yōu)化,平均尋道時間較長。
2. 最短尋道時間優(yōu)先(SSTF)
Short Seek Time First,優(yōu)先訪問距離當前磁頭最近的磁道。容易會出現(xiàn)饑餓現(xiàn)象。
3. 掃描算法(SCAN)
SCAN 算法在 SSTF 算法之上,要求所請求訪問的磁道在磁頭當前移動方向上才能夠得到調(diào)度。
因為考慮了移動方向,那么一個進程請求訪問的磁道一定會得到調(diào)度。
當一個磁頭自里向外移動時,移到最外側(cè)會改變移動方向為自外向里,這種移動的規(guī)律類似于電梯的運行,因此又常稱 SCAN 算法為電梯調(diào)度算法。
4. 循環(huán)掃描算法(CSCAN)
CSCAN 對 SCAN 進行了改動,要求磁頭始終沿著一個方向移動。
從外到最里時,SCAN 會反向,而 CSCAN 則直接跳到最外,方向還是從外到里。