FCFS 带开销

在上面的示例中，我们假设所有进程都只是 CPU 密集型进程。我们也忽略了上下文切换时间。

但是，如果考虑调度器在上下文切换中所花费的时间，那么系统的平均等待时间将会增加，这也会影响系统的效率。

上下文切换始终是一种开销。下面的示例描述了如果将上下文切换时间考虑在系统中，效率将如何受到影响。

示例

在下面的示例中，我们考虑六个进程 P1、P2、P3、P4、P5 和 P6。它们的到达时间和突发时间如下所示。

如果系统的上下文切换时间为 1 个单位，则系统的甘特图将按如下方式准备。

给定 δ=1 单位；

系统将在每个进程执行后花费额外的 1 个单位时间（开销）来调度下一个进程。