磁盘调度算法

• 算法结构

磁盘调度算法

为了减少对文件的访问时间，应采用一种最佳的磁盘调度算法，以使各进程对磁盘的平均访问时间最少。由于在访问磁盘时主要是寻道时间。因此，磁盘调度的目标是使磁盘的平均寻道时间最少。

image-20230218223338628

1.先来先服务（FCFS）

算法原则： 根据进程请求访问磁盘的先后顺序进行调度。

优点： 公平简单每个进程都能依次得到处理，不会出现某一进程长时间得不到满足的情况。

缺点： 平均寻道时间会有点长，适用于磁盘I/O进程数目较少的场合。

假设磁头的初始位置是100号磁道，有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。
按照FCFS的规则，按照请求到达的顺序，磁头需要依次移动到55、58、39、18、90、160、150、38、184号磁道。

image-20230218233213479

2.最短寻找时间优先（SSTF）

算法原则： SSTF算法会优先处理的磁道是与当前磁头最近的磁道。可以保证每次的寻道时间最短，但

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/872880037d.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐