【操作系统】磁盘调度算法

一、FCFS先来先服务

最简单最基础的算法

二、SCAN调度算法

从当前位置开始，磁臂顺序向另一头移动，直到服务完这一头的最后一个请求，这时反转移动，向另一头重复这个过程。

试想两种极端情况，如果一个请求就在磁臂移动方向的前面到达，那他很快就会被服务，而如果这个请求在磁臂刚刚移动过去的地方到达，那很不幸，他需要等待磁臂绕一圈回来才能服务他。

三、C-SCAN调度算法

想一个问题，以上一算法来讲，如果请求以均匀的时间到达均匀的位置，那磁臂移动一次后，返回移动时将很没有意义，因为返回移动时的地方恰是刚刚移动过的，这个算法就针对这个进行了改进，他将磁盘视为一个圆，在磁臂移动到一头时立即返回到起点，进行下一轮的移动

四、linux的deadline调度

1.分读队列和写队列，读队列的优先级要高于写

2.读两个队列，写两个队列，一个按逻辑块地址（logic block address LBA）顺序排序，实行C-SCAN算法，另一个是FCFS

3.每批任务下来，要看FCFS队列里是否有年龄大于阈值的请求（默认是500ms），如果有，那么下一批IO操作就让含有这个请求的LBA队列来执行。