假设对磁盘的请求为柱面号95、 180、 35、 120、 10、 122、 64、 68，磁头的初始位置为30，求在下列移臂调

假设对磁盘的请求为柱面号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。 所以：移动臂需要移动的距离为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。所以：移动臂需要移动的距离为320柱面。