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
【题目解析】：移臂调度的目的是尽可能减少操作中的寻找时间，常用的移臂调度算法包括先来先服务、最短寻找时间优先、电梯调度算法和单向扫描算法。先来先服务：根据进程访问磁盘的先后次序进行调度.单向扫描调度算法：不考虑访问者等待的先后次序，总是从0号柱面开始向里扫描，按照各自所需要访问的柱面位置的次序去选择访问者。当移臂到达最后一个柱面后，立即返回0号柱面，再次进行扫描。磁头移动道数=每一次移动磁臂的磁道数的总和
