假设对磁盘的请求为柱面号95、180、35、120、10、122、64、68,磁头的初始位置为30,求在下列移臂调度算法下的服务顺序和移动臂需移动的距离。
(1)最短寻找时间优先调度算法。
(2)移动臂由外向里移动(向柱面号增大的方向)的电梯调度算法。
(1)最短寻找时间优先调度算法:
服务顺序:(30)→35→10→64→68→95→120→122→180
因为,(35-30)+(35-10)+(64-10)+(68-64)+(95一68)+(120-95)+(122-120)+(180-122)=200
或(35-30)+(35-10)+(180-10)=200
所以,移动臂需移动的距离为200柱面。
(2)移动臂由外向里移动的电梯调度算法:
服务顺序:(30)→35→64→68→95→120→122→180→10
因为,(35-30)+(64-35)+(68-64)+(95-68)+(120-95)+(122-120)+(180-122)+(180-10)=320
或(180-30)+(180-10)=320
所以,移动臂需移动的距离为320柱面。P258-260