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

admin2020-03-31  38

问题 假设磁头当前位于第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选项。
转载请注明原文地址:https://jikaoti.com/ti/OuA7FFFM
0

最新回复(0)