35.设一移动头磁盘系统,共有200个磁道,编号为O~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