设一移动头磁盘系统,共有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