操作系统 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