单选题
假设磁头当前位于第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、
149，153，155，160，188，193，137，134，121，87，58，37
C、
137，134，121，87，58，37，149，153，155，160，188，193
D、
149，153，155，160，137，134，121，87，58，37，188，193
【正确答案】
B
【答案解析】
SCAN调度(电梯调度)算法总是从磁臂当前位置开始，沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时，就改变磁臂的移动方向。在这种调度方法下磁臂的移动类似于电梯的调度，所以它也称为电梯调度算法。按该方法得到B选项序列。故本题答案选择B选项。
提交答案
关闭