假设磁头当前位于第143道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为37,87,149,188,134,58,111,160,155,193,138,153,采用SSF调度(最短寻道优先调度)算法得到的磁道访问序列是( )

admin2022-06-21  13

问题 假设磁头当前位于第143道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为37,87,149,188,134,58,111,160,155,193,138,153,采用SSF调度(最短寻道优先调度)算法得到的磁道访问序列是(          )。

选项 A、149,153,155,160,138,134,111,87,58,37,188,193
B、138,134,111,87,58,37,149,153,155,160,188,193
C、138,134,149,153,155,160,188,193,111,87,58,37
D、149,153,155,160,188,193,138,134,111,87,58,37

答案C

解析 最短寻道优先调度算法(SSF)总是优先为距离磁头当前所在位置最近磁道的访问请求服务,题意中,磁头当前所在位置为143,而访问请求中离143最近的磁道访问请求为138,所以首先访问138磁道;接着剩下的访问请求中,距离138最近的磁道访问请求为134,即第二次会访问134磁道,等等,最终访问次序为:138、134、149、153、155、160、188、193、111、87、58、37。因此,本题答案选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/vnl7FFFM
0

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