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

admin2020-03-31  6

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

选项 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,1 10,170,180,195

答案B

解析 最短寻道优先调度根据磁头的当前位置,首先选择请求者中距磁头距离最短的请求为之服务。磁头当前位于第105道,正在向磁道序号增加的方向移动。由SSF调度,先访问最近的请求序列110,再访问最近的请求序列68,依次类推。故本题答案选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/3g8Z777K
0

最新回复(0)