磁盘扫描算法SCAN在转到磁盘末尾之前是否先移至扇区0?

时间:2013-06-19 03:24:01

标签: algorithm operating-system hardware disk

我只是在修改测试,我正在读这本书并且遇到了一些令人困惑的事情。

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

1 个答案:

答案 0 :(得分:2)

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

  

此算法以建筑物电梯的行为命名,   电梯继续沿当前方向行驶的地方(向上或向上)   直到空着,停止只让个人休息或接   朝着同一方向前进的新人。

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