本文介绍了磁盘调度的三种常见算法：FCFS（先来先服务）、SSTF（最短寻道时间优先）和SCAN（扫描）。FCFS算法简单公平，但效率不高可能导致磁头频繁移动。SSTF算法考虑了寻道时间，但可能产生饥饿现象。SCAN算法类似于电梯调度，兼顾距离和方向，但对局部访问不友好。文章还提及了SCAN的改进版C-SCAN算法，旨在解决偏向最内或最外磁道的问题。
常见的磁盘调度算法有：
先来先服务（first-come first-serverd,FCFS）
最短寻道时间优先（Shortest Seek Time First,SSTF）
扫描算法（SCAN）
1。先来先服务
FCFS算法根据进程请求访问磁盘的先后顺序进行调度，这是一种最简单的调度算法。该算法的优点是具有公平性。如果只有少量进程需要访问，且大部分请求都是访问簇聚的文件扇区，则有望达到较好的性能；但如果有大量进程竞争使用磁盘，那么这种算法在性能上往往接近于随机调度。所以，实际磁盘调度中考虑一些更为复杂的调度算法。 [1]
1、算法思想：按访问请求到达的先后次序服务。
2、优点：简单，公平。
3、缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。
4、例子：
假设磁盘访问序列：98，183，37，122，14，124，65，67。读写头起始位置：53。求：磁头服务序列和磁头移动总距离（道数）。
由题意和先来先服务算法的思想，得到下图所示的磁头移动轨迹。由此：
磁头服务序列为：98，183，37，122，14，124，65，67
磁头移动总距离=（98-53）+（183-98ÿ
最低0.47元/天 解锁文章
扫一扫
2771
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
