假定某磁盘组共有200个柱面,编号是0~199,如果在为访问143号柱面的请求者服务后,当前正在为125号柱面的请求者进行服务,同时有若干请求者早就等待服务,他们依次要访问的柱面号是86,147,91,177,94,150,102,175,130。
请回答下面问题:
(1)分别用先来先服务、最短寻找时间优先、电梯调度和单向扫描算法来确定实际的服务满足次序。
(2)按实际服务次序分别计算上述算法下移动臂需移动的距离。
【正确答案】:磁盘驱动调度: (1)当前柱面位置:125#,方向:→0,即由里向外 调度算法 作业调度次序 先来先服务 (125)86.147.91.177.94.150.102.175.130 最短寻找时间优先 (125)130.147.150.175.177.102.94.91.86 电梯调度 (125)102.94.91.86.130.147.150.175.177 单向扫描 (125)130.147.150.175.177.86.91.94.102 (2)上述各算法移动臂需移动的距离: 调度算法 移动臂的移动距离 先来先服务 39+61+56+86+83+56+48+73+45=547 最短寻找时间优先 5+17+3+25+2+75+8+3+5=143 电梯调度 23+8+3+5+44+17+3+25+2=130 单向扫描 5+17+3+25+2+22+86+5+3+8=176