单选题
假设磁头当前位于第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选项。
提交答案
关闭