2. 考研
  3. 设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF(最短寻道时间优先)算法，则磁头移动( )个磁道。

设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF(最短寻道时间优先)算法，则磁头移动( )个磁道。

admin2019-12-10  23
问题 设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF(最短寻道时间优先)算法，则磁头移动(    )个磁道。
选项 A、55
B、184
C、200
D、248
答案D
解析 本题考查磁盘的调度算法。对于SSTF算法，寻道序列应为：100,90,58,55,39,38，18,150,160,184，移动磁道次数依次为10,32,3,16,1,20,132,10,24，故磁头移动的总数为248。对于本题建议采用画图的方法解答。本题其实无需写出寻道序列，从100寻道到18需要82，然后再加上从18到184，需要184—18=166，共移动166+82=248。
    注意：SSTF算法优先考虑与当前位置最接近的磁道访问请求，会导致“饥饿”现象。
转载请注明原文地址:https://kaotiyun.com/show/mn3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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