掃描調度算法

掃描調度算法,別稱電梯調度法,是計算機磁碟驅動調度的一種方法。除此之外,還有另外三種方法:先來先服務、最短尋道時間優先、單向掃描調度算法。

概念

掃描調度算法(又稱電梯調度法)

實現方法

掃描算法(SCAN)不僅考慮到欲訪問的磁軌與當前磁軌的距離,更優先考慮的是磁頭的當前移動方向。當磁頭正在由里向外移動時,SCAN算法所選擇的下一個訪問對象應是其欲訪問的磁軌,既在當前磁軌之外,又是距離最近的。這樣由里向外地訪問,直至再無更外的磁軌需要訪問時,才將磁臂換向,由外向里移動。這時,同樣也是每次選擇在當前磁軌之內,且距離最近的進程來調度。

相關詞條

熱門詞條

聯絡我們