设一移动头磁盘系统，共有200个磁道，编号为0~199。磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于110、180、

设一移动头磁盘系统，共有200个磁道，编号为0~199。磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于110、180、32、115、15、120、60、70号磁道上，当前磁头在50号磁道上，并向磁道号增加的方向移动。求在下列移臂调度算法下的服务顺序和磁头移动道数：
（1）先来先服务调度算法。
（2）单向扫描调度算法。
【正确答案】：(1)先来先服务调度算法：
服务顺序：50→110→180→32→115→15→120→60→70
磁头移动道数=60+70+148+83+100+105+60+10=636
(2)单向扫描调度算法：
服务顺序：50→60→70→110→115→120→180→0→15→32
磁头移动道数=10+10+40+5+5+60+180+15+17=342
P258-260