假如当前请求访问柱面4.1和0。请你给出一种情况,在这种情况下采用电梯调度算法比采用最短寻找时间优先算法移动臂将多移动至少2个柱面的距离。(需说明磁头的移动过程)

假如当前请求访问柱面4.1和0。请你给出一种情况,在这种情况下采用电梯调度算法比采用最短寻找时间优先算法移动臂将多移动至少2个柱面的距离。(需说明磁头的移动过程)

假如现在磁头位于3号柱面位置,刚才磁头是向柱面号小的方向移动,这时如果采用电梯调度算法,则磁头移动过程为3→2-→1→0→1→2→3→4,共移动了7个柱面距离。
如果此时采用最短寻找时间优先算法,则移动过程为3→4→3→2→1→0,共移动了5个柱面的距离。

Top