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

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

admin2020-03-31  9
问题 假设磁头当前位于第155道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为35，45，12，68，10，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是(    )。
选项 A、1 10，170，180，195，68，45，35，12
B、110，68，45，35，12，170，180，195
C、1 10，170，180，195，12，35，45，68
D、12，35，45，68，1 10，170，180，195
答案B
解析 扫描调度算法(又称电梯调度法)是计算机磁盘驱动调度的一种方法。扫描算法(SCAN)不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。当磁头正在由里向外移动时，SCAN算法所选择的下一个访问对象应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。故本题答案选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/kY8Z777K
本试题收录于： 四级网络工程师题库NCRE全国计算机四级分类
0

四级网络工程师

NCRE全国计算机四级

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