假如当前请求访问柱面4、1和0。请你给出一种情况,在这种情况下采用电梯调度算法比采用更短寻找时间优先算法移动
假如当前请求访问柱面4、1和0。请你给出一种情况,在这种情况下采用电梯调度算法比采用更短寻找时间优先算法移动臂将多移动至少2个柱面的距离。(需说明磁头的移动过程)
查看答案解析
【正确答案】
假如现在磁头位于3号柱面位置,刚才磁头是向柱面号小的方向移动,这时如果采用电梯调度算法,则磁头移动过程为3→2→1→0→1→2→3→4,共移动了7个柱面距离。如果此时采用更短寻找时间优先算法,则移动过程为3→4→3→2→1→0,共移动了5个柱面的距离。 【答案解析】
参考教材P94。 本题知识点:磁盘的驱动调度,
让自考更有氛围,想加入自考365交流群请添加小编微信zbzikao365
你可能喜欢