首页 > 试题广场 > 假设磁头当前位于第99道,正在向磁道序号增加的方向移动。现有
[单选题]
假设磁头当前位于第99道,正在向磁道序号增加的方向移动现有一个磁道访问请求序列为33,59,13,77,123,170,160,185,
采用SCAN调度(电梯调度)算法得到的磁道访问序列是(    )
  • 123,77,59,33,13,160,170,185
  • 123,160,170,185,77,59,33,13
  • 123,160,170,185,13,33,59,77
  • 13,33,59,77,123,160,170,185
考查磁盘的调度算法。
电梯调度的思想:从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,如果沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。但在本题中,磁头正在向磁道序号增加的方向移动。
首先,磁头选择与当前磁头所在磁道距离最近的请求作为首次服务的对象(123),当磁头沿途相应访问请求序列直到达到一端末(123,160,170,185),再反向移动响应另一端的访问请求(77,59,33,13)。

发表于 2019-07-12 11:08:55 回复(0)
考查磁盘的调度算法。
电梯调度的思想:从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,如果沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。但在本题中,磁头正在向磁道序号增加的方向移动。
首先,磁头选择与当前磁头所在磁道距离最近的请求作为首次服务的对象(123),当磁头沿途相应访问请求序列直到达到一端末(123,160,170,185),再反向移动响应另一端的访问请求(77,59,33,13)。
发表于 2019-07-18 13:25:53 回复(0)
因为是增加,离99最近的大数是123,然后一直找到最大,再返回找比99小的最大数,直到最后
发表于 2019-07-12 03:36:49 回复(0)