磁盘扫描算法 SCAN 在到达磁盘末尾之前是否首先移动到扇区 0？ [关闭]答案

【问题标题】：Does the Disk-Scanning algorithm SCAN moves to sector 0 first prior to going to the end of the disk? [closed]磁盘扫描算法 SCAN 在到达磁盘末尾之前是否首先移动到扇区 0？ [关闭]
【发布时间】：2013-06-15 11:09:21
【问题描述】：

我只是为了考试而复习，我正在阅读这本书，遇到了一些非常令人困惑的事情。

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

【问题讨论】：

标签： algorithm operating-system hardware disk

【解决方案1】：

在维基上，http://en.wikipedia.org/wiki/Elevator_algorithm

该算法以建筑物电梯的行为命名，电梯继续沿当前方向运行的位置（向上或下）直到空，停下来让人们下车或上车新的人朝着同一个方向前进。

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

【讨论】：