找考题网-背景图
问答题

简答题 若磁盘共有8个柱面(0~7),磁盘的移动臂每移动一个柱面的距离需要20ms,每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms,但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行,进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求,且此时磁盘的移动臂正好处于柱面2的位置;接着,进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。

【参考答案】

2→3→5→6→7。
进程A访问柱面2上的扇面后,磁头向柱面6方向移动,但尚未到达柱面3,此时进程B提出柱面3、5、7访问要求,依据电梯算法,重新安排访问柱面次序,即3→5→6→7。