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