磁盘调度算法_磁盘调度算法总结

作者：小蓝xlanll | 2024-06-09 11:19:20

踩

磁盘调度算法总结

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

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

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

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

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/693866