FCFS和SCAN磁盘调度算法的区别

FCFS磁盘调度算法：
顾名思义，FCFS 调度算法按照请求到达磁盘队列的顺序处理请求。即使更高优先级的请求在计划中稍后到达，FCFS 也会按照它们到达的顺序处理请求，因此我们可以说 FCFS 有一个公平的策略。

例子：
考虑一个有 200 个磁道 (0-199) 的磁盘，磁盘队列具有以下顺序的 I/O 请求：93、176、42、148、21、14、180。ReadWrite 的当前磁头位置head 为 55。使用 FCFS 计算 Read/Write head 的磁道移动总数。

总寻道时间计算过程：

= (93-55) + (176-93) + (176-42)
               + (148-42) + (148-21)
               + (21-14) + (180-14)
= 661

SCAN磁盘调度算法：
顾名思义，SCAN 算法以来回方式扫描磁盘的所有磁道，这样它会首先处理一个方向上的所有请求，直到它到达该方向的最后一个磁道，然后它会反转方向并开始服务其中的请求遇到了。该算法也称为电梯算法，因为它像电梯一样工作，通过不断地向一个方向移动来服务请求然后反转方向。

例子：
考虑一个有 200 个磁道 (0-199) 的磁盘，磁盘队列具有以下顺序的 I/O 请求：93、176、42、148、21、14、180。ReadWrite 的当前磁头位置head 为 55。使用 SCAN 计算 Read/Write head 的磁道移动总数。

总寻道时间计算过程：

= (199-55) + (199-14)
= 329

现在，下面来看看FCFS和SCAN磁盘调度算法的区别：