FCFS调度算法

它是最简单的磁盘调度算法。它按照IO请求到达的顺序为其提供服务。此算法中没有饥饿，可以处理每个请求。

缺点

• 该方案没有优化寻道时间。
• 该请求可能来自不同的过程，因此头部可能会发生不适当的运动。

例

考虑以下具有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