问题
填空题
在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是_________算法。
答案
参考答案:最短寻道时间优先调度 或 SSTF
解析:最短寻道时间优先调度算法:以寻道优化为出发点,优先为距离磁头当前所在位置最近磁道(柱面) 的访问请求服务。这种算法改善了平均服务时间,但也存在缺点:假设某一段时间外磁道请求不断,则可 能有内磁道请求长时间得不到服务,因此缺乏公平性。
在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是_________算法。
参考答案:最短寻道时间优先调度 或 SSTF
解析:最短寻道时间优先调度算法:以寻道优化为出发点,优先为距离磁头当前所在位置最近磁道(柱面) 的访问请求服务。这种算法改善了平均服务时间,但也存在缺点:假设某一段时间外磁道请求不断,则可 能有内磁道请求长时间得不到服务,因此缺乏公平性。