電梯調度算法(一種磁碟調度算法)

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

基本介紹

• 中文名：電梯調度算法
• 外文名：SCAN
• 又名：掃描調度算法

實現方法

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