2. 计算机
  3. 假设磁头当前位于第143道，正在向磁道序号减小的方向移动。现有一个磁道访问请求序列为37，87，149，188，134，58，121，160，155，193，137，153，采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。

假设磁头当前位于第143道，正在向磁道序号减小的方向移动。现有一个磁道访问请求序列为37，87，149，188，134，58，121，160，155，193，137，153，采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。

admin2022-06-21  2
问题 假设磁头当前位于第143道，正在向磁道序号减小的方向移动。现有一个磁道访问请求序列为37，87，149，188，134，58，121，160，155，193，137，153，采用SCAN调度(电梯调度)算法得到的磁道访问序列是(          )。
选项 A、37，87，149，188，134，58，121，160，155，193，137，153
B、137，134，121，87，58，37，149，153，155，160，188，193
C、149，153，155，160，188，193，138，134，121，87，58，37
D、137，134，149，153，155，160，121，87，58，37，188，193
答案B
解析 SCAN调度算法是一种寻道优化的算法，它不止考虑磁道的距离，还考虑方向，且以方向优先。题中磁头位于143道，且正向磁道序号减小的方向移动，所以对于访问请求序列，首先访问磁道序号减小方向的距离143道最近的137道，访问后磁头继续向磁道序号减小的方向移动，访问134道，接着是121、87、58、37，访问完37道后，磁道序号减小方向没有请求磁道，所以改变磁头移动方向，向磁道序号增大的方向移动，并顺序访问各个磁道：149、153、155、160、188、193。因此，本题答案选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/SWyZ777K
本试题收录于： 四级网络工程师题库NCRE全国计算机四级分类
0

四级网络工程师

NCRE全国计算机四级

相关试题推荐
随机试题
最新回复(0)