操作系统之磁盘调度算法

1.先来先服务

    是一种自然公平策略调度算法，即先来的先服务，谁也没有特权。下列给出一组粗盘请求，X代表需要读写的磁盘块，数字代表磁道号。假设磁头的初始位置在10，磁盘请求序列0,23,6,16,2,21,8,9,12.寻道总数为：

                                        10+23+17+10+14+19+13+1+3=109

 

2.短任务优先

  其核心思想是读取数据少的任务优先处理。磁盘的范文时间主要有平均寻道时间和旋转时间决定，故这种方法意义不大。

3.短寻道优先

 看磁头离哪个数据近就先访问哪个数据，如果还使用上面的例子，则范文顺序变为9、8、6、2、0、12、16、21、23则寻 道数为1+1+2+4+2+12+4+5+2=23。

 这种调度算法未必最短，当执行过程出现了左右摇摆的情况。

4.电梯调度

率先满足一个方向的所有请求，直到扫描到一个方向的底部，再反向扫描。与电梯的运行方式很像。

5.提前查看电梯算法

        是电梯调度的改进，满足一个方向上请求去不满足后，立即转换方向，无需到底。

6.单向电梯算法

正反方向交替运动的算法未必最优。单向电梯算法与提前查看电梯算法相比，在完成一个方向的所有请求后，磁头回到0磁道，再从0磁道继续扫描。

以上内容全部来源于《操作系统之哲学原理》