在磁盘调度策略中有可能使I／O请求无限期等待的调度算法是【】算法。

Question

在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【 】算法。

Answer 1

正确答案：最短寻道时间优先调度 或 SSTF
最短寻道时间优先调度 或 SSTF 解析：最短寻道时间优先调度算法：以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道(柱面)的访问请求服务。这种算法改善了平均服务时间，但也存在缺点：假设某一段时间外磁道请求不断，则可能有内磁道请求长时间得不到服务，因此缺乏公平性。