百度试题 题目什么是SSTF调度算法?相关知识点: 试题来源: 解析 SSTF算法即Shortest-Time-First(最短查找时间优先算法);先处理位于磁道上最接近于读/写头当前位置上的I/O请求. 反馈 收藏
SSTF是磁盘调度算法,即最短寻道时间优先(ShortestSeekTimeFirst),该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。1、SSTF算法的优点:改善了磁盘平均服务时间。缺点:优先级低的进程会发生“饥饿”现象。因为新进程请求到达,且其所要访问的磁道与磁头当前所在的磁道...
SSTF 算法选择处理距离当前磁头位置的最短寻道时间的请求。换句话说,SSTF 选择最接近磁头位置的待处理请求。改善了磁盘平均服务时间。但优先级低的进程会发生“饥饿”现象。因为新进程请求到达,且其所要访问的磁道与磁头当前所在的磁道距离较近,必先优先满足。理论上,相互接近的一些请求会连续不断地到达,当等待处...