algorithm - 磁盘扫描算法 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

该算法以建筑物电梯的行为命名，电梯继续沿当前方向（向上或向下）行进，直到空载，停止只是让个人离开或接载朝同一方向前进的新个人。

在你看到的图表上，手臂启动时磁盘的当前方向可能是从头到头，因此它首先移动到起点。