磁盤掃描算法SCAN在進入磁盤末尾之前是否先移至扇區0？

Question

我剛剛修改了一個測試，我正在讀這本書，並遇到了一些非常混亂的東西。

SCAN算法被認爲是在磁盤的末端進行各種服務，然後進行相同的磁盤啓動。

但是在這本書中，這是一個圖表，其中SCAN算法首先在磁盤開始到達結束前，從中間開始。

So I was just wondering, from 0 - 100 if the 'head' starts at position 20, 
does it go to 0 first or 100, given the SCAN algorithm? 

希望多數民衆贊成，謝謝你的幫助！ ：d

Answer 1

上維基，http://en.wikipedia.org/wiki/Elevator_algorithm

這種算法是一個建築物的電梯， 的電梯在哪裏繼續其當前的方向（向上或 向下），直到旅行空的，只有停止行爲而得名讓個人離開或拿起新的個人朝着同一個方向前進。

從圖中你可以看到，arm開始時的磁盤當前方向可能是從結束開始，因此它首先移動到開始位置。