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

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

请给出移动臂访问以上柱面的次序。
【正确答案】:(1)2,3,5,6,7
注:进程A访问柱面2上扇面后,磁头向柱面6方向移动,但在尚未到达柱面3时,进程B提出访问柱面3、5、7。依照电梯调度算法,重新安排访问柱面的次序,即3、5、6、7。
Top