我只是在修改测试,我正在读这本书并且遇到了一些令人困惑的事情。
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
答案 0 :(得分:2)
在wiki上,http://en.wikipedia.org/wiki/Elevator_algorithm
在你看到的图表上,手臂在启动时的当前方向可能是从头到尾,因此它首先移动到起点。此算法以建筑物电梯的行为命名, 电梯继续沿当前方向行驶的地方(向上或向上) 直到空着,停止只让个人休息或接 朝着同一方向前进的新人。