假定某磁盘共有300道,若干个等待访问磁盘者依次要访问的磁道为20,44,120,4,80,112,276,当前磁头已经位于120号柱面,分别给出用先来先服务调度算法、最短寻道时间优先调度算法、单向扫描调度算法(当前磁头移动的方向为磁道递增)、电梯调度算法(移动臂由里向外移动)和电梯调度算法(移动臂由外向里移动)的访问序列。
【正确答案】:(1)先来先服务调度算法为:120,20,44,4,80,112,276
(2)最短寻道时间优先调度算法为:120,112,80,44,20,4,276
(3)单向扫描调度算法为:120,276,4,20,44,80,112
(4)电梯调度算法(移动臂由里向外移动)为:120,112,80,44,20,4,276
(5)电梯调度算法(移动臂由外向里移动)为:120,276,4,20,44,80,112