FCFS 调度算法

这是最简单的磁盘调度算法。它按照请求到达的顺序服务 I/O 请求。此算法没有饥饿现象，每个请求都会被服务。

缺点

• 该方案并未优化寻道时间。
• 请求可能来自不同的进程，因此磁头存在不当移动的可能性。

示例

考虑一个具有 100 个磁道的磁盘，其请求序列如下：45、21、67、90、4、50、89、52、61、87、25

磁头指针从 50 开始并向左移动。使用 FCFS 调度计算磁头移动的柱面数。

解决方案

磁头移动的柱面数

= (50-45)+(45-21)+(67-21)+(90-67)+(90-4)+(50-4)+(89-50)+(61-52)+(87-61)+(87-25)

= 5 + 24 + 46 + 23 + 86 + 46 + 49 + 9 + 26 + 62

= 376