磁盘的移臂调度方法

refer:

理解：
访问磁盘需要先找到数据，在机械硬盘里并不是直接电子读取，需要移动磁头到相应的数据块上才可以读取（磁头移动到目标柱面，即磁道，然后磁片旋转磁头才能访问到相应扇区，进而读取数据）
移臂调度：根据访问者指定的柱面位置（磁道）来决定执行次序的调度。目的是尽可能减少寻道时间。

常用算法：

单项扫描： 从外向里开始扫描。只有从外向内扫描的时候才访问柱面，最内层快速返回最外层0号磁道时不访问柱面。（磁头只做单向移动）
先来先服务： 根据进程访问磁盘先后次序进行调度。效率最低。
电梯调度：从当前移动方向选择距离臂最近的柱面访问，直到当前方向没有需要访问的柱面，然后改变方向再次选择离臂最近的柱面访问，直到所有的柱面访问结束。（如果磁头一开始是无方向，是静止的，则寻找最近的柱面移动）（磁头移动颇似电梯）
最短巡监时间优先：最短移臂调度算法。每次访问当前磁头最近的柱面。平均每次磁头移动的距离明显低于先来先服务。