操作系统|磁盘调度算法

常见的磁盘调度算法有：

1）先来先服务（FCFS）算法：它按照输入输出请求到达的顺序，逐一完成访问请求，它只考虑请求访问者的先后次序，而不考虑它们要访问的物理位置。

2）最短查找时间优先（SSTF）算法：先对最靠近当前柱面位置的请求进行服务，即先对寻找时间最短的请求进行服务。SSTF算法总是让寻找时间最短的那个请求先服务，而不管请求访问者到来的先后次序。

3）SCAN算法：读写头从盘的一端开始朝另一端移动，在移动中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务。（电梯算法）

4）C-SCAN算法：C-SCAN（Circular-SCAN）同SCAN算法一样，C-SCAN也将磁头从盘的一端移动到另一端，并在移动中对遇到的请求进行服务。所不同的是当它到达另一端时，它马上折回到盘的开始端，然而不对返回路径上的任何请求服务。