假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是_______。

admin2015-12-30  19

问题 假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是_______。

选项 A、110,170,180,195,68,45,35,12
B、110,68,45,35,12,170,180,195
C、110,170,180,195,12,35,45,68
D、12,35,45,68,110,170,180,195

答案A

解析 SCAN算法类似电梯的工作原理。首先,当磁头从105道向序号增加的方向移动时,便会按照从小到大的顺序服务所有大于105的磁道号(110,170,180,195);往回移动时又会按照从大到小的顺序进行服务(68,45,35,12)。
转载请注明原文地址:https://kaotiyun.com/show/yoRi777K
0

最新回复(0)