极客笔记操作系统 FCFS先到先服务中的车队效应
如果第一个作业的运行时间在所有作业中最长，则先到先服务可能会遭受 车队效应 。就像在现实生活中，如果有一列车队通过道路，其他人可能会被阻塞，直到车队完全通过。这在操作系统中也可以模拟。
如果CPU在就绪队列的前端获取具有较长运行时间的进程，则运行时间较短的进程可能会被阻塞，这意味着如果正在执行的作业具有非常高的运行时间，则它们可能永远无法获取CPU。这被称为 车队效应 或 饥饿 。
示例
在这个示例中，我们有三个进程，分别为 P1，P2和P3 。进程P1的执行时间最长。
下表中的周转时间和等待时间是通过以下公式计算出来的，
Turn Around Time = Completion Time - Arrival Time
Waiting Time = Turn Around Time - Burst Time
在第一种情况下，进程P1虽然其执行时间是最长的，但它首先到达队列中的第一个位置。因为我们正在遵循的调度算法是先来先服务(FCFS)，所以CPU会先执行进程P1。
在这个调度中，系统的平均等待时间将会非常高。这是因为出现了僵持效应。其他的进程P2、P3必须等待40个时间单位才能轮到它们，尽管它们的执行时间非常短。这个调度会出现饥饿现象。
| Process ID | Arrival Time | Burst Time | Completion Time | Turn Around Time | Waiting Time |
|---|---|---|---|---|---|
| 1 | 0 | 40 | 40 | 40 | 0 |
| 2 | 1 | 3 | 43 | 42 | 39 |
| 3 | 1 | 1 | 44 | 43 | 42 |
平均等待时间 = 81/3
在第二种情况下，如果进程 P1 会在队列的最后到达，而其他进程 P2 和 P3 会在较早的时候到达，那么饥饿的问题就不会存在。
以下示例展示了两种情况下等待时间的偏差。虽然调度的长度相同，即44个单位，但在这个调度中等待时间会更少。
| Process ID | Arrival Time | Burst Time | Completion Time | Turn Around Time | Waiting Time |
|---|---|---|---|---|---|
| 1 | 1 | 40 | 44 | 43 | 3 |
| 2 | 0 | 3 | 3 | 3 | 0 |
| 3 | 0 | 1 | 4 | 4 | 3 |
平均等待时间=6/3