最短寻道时间优先算法(SSTF)

文章目录 SSTF问题描述: 优点 缺点 思想: 不是最优的例子: 简单想: SSTF问题描述: SSTF算法选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道,以使每次的寻找时间最短。当然,总是选择最小寻找时间并不能保证平均寻找时间最小,但是能提供比FCFS算法更好的性能。这种算法会产生“饥饿”现象。 优点 改善了磁盘平均服务时间。 缺点 优先级低的进程会发生“饥饿”现象。因为新进程请求到达,
相关文章
相关标签/搜索