设一移动头磁盘系统，共有200个柱面，编号为0-199o磁盘请求以柱面号10、100、191、31、20、150、32的次序到达，当前磁头在98号柱面上。求在下列移臂调度算法下的服务次序和移动臂总共需移动的距离。
（1）先来先服务调度算法。
（2）移动臂由外向里移动（向柱面号增大的方向）的电梯调度算法。

设一移动头磁盘系统，共有200个柱面，编号为0-199o磁盘请求以柱面号10、100、191、31、20、150、32的次序到达，当前磁头在98号柱面上。求在下列移臂调度算法下的服务次序和移动臂总共需移动的距离。
（1）先来先服务调度算法。
（2）移动臂由外向里移动（向柱面号增大的方向）的电梯调度算法。

(1)先来先服务调度算法：
服务次序：(98→)10→100→191→31→20→150→32
因为，(98-10)+(100-10)+(191-100)+(191-31)+(31-20)+(150-20)+(150-32)=688
所以，移动臂总共需移动的距离为688柱面。
(2)移动臂由外向里移动的电梯调度算法：
服务次序：(98→)100→150→191→32→31→20→10
因为，(100-98)+(150-100)+(191-150)+(191-32)+(32-31)+(31-20)+(20-10)=274
(或者：(191-98)+(191-10)274)
所以，移动臂总共需移动的距离为274柱面。P258-260