当磁头处于50号磁道时，有7个进程先后提出读写请求，涉及磁盘的柱面号为46、31、17、59、67、80、54，约定down方向提供服务。
要求：
(1)写出按单向扫描调度算法的调度次序。
(2)计算这种调度算法的平均寻道数。

当磁头处于50号磁道时，有7个进程先后提出读写请求，涉及磁盘的柱面号为46、31、17、59、67、80、54，约定down方向提供服务。
要求：
(1)写出按单向扫描调度算法的调度次序。
(2)计算这种调度算法的平均寻道数。

(1)单向扫描调度算法不考虑访问者的前后次序，在规定的读写头移动方向提供服务，本次约定down方向提供服务，所以，移动臂向柱面号小的方向移动时提供服务。该算法的调度次序为：50→46→31→17→80→67→59→54。 (2)读写头共移动了4+15+14+63+13+8+5=122个柱面距离。平均寻道数为：122／7≈17．4道。