我正在复习考试,我正在阅读一本书,发现了一些非常令人困惑的东西。
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
在图中该算法以建筑物电梯的行为命名,电梯继续沿着当前方向运行(向上还是向下?直到空了,停下来只让个人下车或捡起来朝着同一个方向前进的新人。
,当它开始时,手臂的磁盘当前方向可能是从末端开始的,因此它首先移动到起点。