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