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

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

admin2015-12-30  22
问题 假设磁头当前位于第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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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