极客笔记操作系统 FCFS先来先服务带来的开销
在上述示例中，我们假设所有进程都是CPU压力进程。我们还忽略了上下文切换时间。
然而，如果将调度程序在上下文切换中花费的时间考虑在内，系统的平均等待时间将增加，这也影响了系统的效率。
上下文切换始终是一种开销。下面的示例描述了如果在系统中考虑上下文切换时间，效率将受到影响。
示例
在下面的示例中，我们考虑了五个进程P1、P2、P3、P4、P5和P6。它们的到达时间和执行时间如下所示。
| Process ID | Arrival Time | Burst Time |
|---|---|---|
| 1 | 0 | 3 |
| 2 | 1 | 2 |
| 3 | 2 | 1 |
| 4 | 3 | 4 |
| 5 | 4 | 5 |
| 6 | 5 | 2 |
如果系统的上下文切换时间为1个单位，则系统的甘特图将如下准备。
给定 δ=1个单位；
系统在每个进程执行后，会额外花费1个时间单位（开销），以调度下一个进程。
Inefficiency= (6/23) X 100 %
Efficiencyͷ = (1-6/23) X 100 %