当磁头处于50号磁道时,有7个进程先后提出读写请求,涉及磁盘的柱面号为46、31、17、59、67、80、54,约定down方向提供服务。
要求:
(1)写出按单向扫描调度算法的调度次序。
(2)计算这种调度算法的平均寻道数。
(1)单向扫描调度算法不考虑访问者的前后次序,在规定的读写头移动方向提供服务,本次约定down方向提供服务,所以,移动臂向柱面号小的方向移动时提供服务。该算法的调度次序为:50→46→117→80→67→59→54。 (2)读写头共移动了4+15+14+63+13+8+5=122个柱面距离。平均寻道数为:122/7≈17.4道。