refer:
理解:
访问磁盘需要先找到数据,在机械硬盘里并不是直接电子读取,需要移动磁头到相应的数据块上才可以读取(磁头移动到目标柱面,即磁道,然后磁片旋转磁头才能访问到相应扇区,进而读取数据)
移臂调度:根据访问者指定的柱面位置(磁道)来决定执行次序的调度。目的是尽可能减少寻道时间。
常用算法:
单项扫描: 从外向里开始扫描。只有从外向内扫描的时候才访问柱面,最内层快速返回最外层0号磁道时不访问柱面。(磁头只做单向移动)
先来先服务: 根据进程访问磁盘先后次序进行调度。效率最低。
电梯调度:从当前移动方向选择距离臂最近的柱面访问,直到当前方向没有需要访问的柱面,然后改变方向再次选择离臂最近的柱面访问,直到所有的柱面访问结束。(如果磁头一开始是无方向,是静止的,则寻找最近的柱面移动)(磁头移动颇似电梯)
最短巡监时间优先:最短移臂调度算法。每次访问当前磁头最近的柱面。平均每次磁头移动的距离明显低于先来先服务。