磁盘扫描算法SCAN在移动到磁盘末端之前是否先移动到扇区0



我正在复习考试,我正在阅读一本书,发现了一些非常令人困惑的东西。

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

在wiki上,http://en.wikipedia.org/wiki/Elevator_algorithm

该算法以建筑物电梯的行为命名,电梯继续沿着当前方向运行(向上还是向下?直到空了,停下来只让个人下车或捡起来朝着同一个方向前进的新人。

在图中

,当它开始时,手臂的磁盘当前方向可能是从末端开始的,因此它首先移动到起点。

最新更新