FCFS（先来先服务）磁盘调度算法

FCFS磁盘调度算法是一种简单的调度算法，它根据磁盘访问请求的到达顺序依次进行服务。

工作原理

1. 当一个磁盘访问请求到达系统时，它会被加入到访问队列的末尾。
2. 磁头会按照队列中请求的顺序进行移动，直到达到请求的磁道位置，对请求进行处理。
3. 处理完成后，磁头继续按照队列中的下一个请求进行移动，并重复上述过程。

优点

1. 实现简单，易于理解和实现。
2. 对于顺序访问的磁盘请求有较好的性能。

缺点

1. 对于随机访问的磁盘请求会导致较长的平均寻道时间，因为磁头需要移动到每个请求的位置进行访问。
2. 低效率，可能出现饥饿现象。

SCAN磁盘调度算法

SCAN磁盘调度算法（也称为电梯算法）是一种按照一个方向依次服务磁盘访问请求的算法，当到达磁道的边界时，磁头会改变方向。

工作原理

1. 当一个磁盘访问请求到达系统时，它会被加入到访问队列的适当位置（按磁道顺序排列）。
2. 磁头会按照一个指定的方向（例如从外向内）进行移动，并按顺序服务队列中的磁道。
3. 当磁头到达磁道的最后一个位置时，它会立即改变方向，并按相反的方向移动。
4. 磁头继续移动并服务队列中的磁道，直到没有未服务的请求为止。

优点

1. 可以减少平均寻道时间，因为SCAN算法会在一个方向上扫描整个磁道。
2. 公平性较高，较少出现饥饿现象。

缺点

1. 引入了寻道时间的不确定性，因为磁头可能需要移动到任意位置。

区别

• 工作原理不同：
  • FCFS按照请求到达时间的顺序服务磁盘访问请求。
  • SCAN按照一个方向依次服务磁道的请求，并在到达边界时改变方向。
• FCFS没有方向限制，而SCAN算法需要确定一个方向开始服务磁道请求。
• SCAN算法可以减少平均寻道时间，而FCFS算法可能导致随机访问的磁道性能下降。
• SCAN算法相对于FCFS算法来说，更加公平，减少了饥饿现象的出现。