设一移动头磁盘系统 共有 200个磁道 编号为 O～199。磁盘请求队列中是一些随 机请求 它们按照到达
磁道,磁盘,队列
已帮助 人
设一移动头磁盘系统，共有 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