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

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

admin2013-04-26  71
问题 假设磁头当前位于第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
解析 考查磁盘的调度算法。类似于电梯调度的思想。首先，磁头选择与当前磁头所在磁道距离最近的请求作为首次服务的对象(110)，当磁头沿途相应访问请求序列直到达到一端末(110，170，180，195)，再反向移动响应另一端的访问请求(68，45，35，12)。
转载请注明原文地址:https://kaotiyun.com/show/Mwxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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