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