系统FCFS与开销

在上述示例中, 我们假设所有进程仅是受CPU约束的进程。我们也忽略了上下文切换时间。

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

上下文切换始终是开销。以下示例描述了如果在系统中考虑上下文切换时间, 将如何影响效率。

例子

在以下示例中, 我们考虑五个线程P1, P2, P3, P4, P5和P6。他们的到达时间和爆发时间如下。

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

给定δ= 1单位;

在执行每个线程之后, 系统将花费额外的1个时间单位(开销)来安排下一个线程。

Inefficiency= (6/23) X 100 % 

			Efficiencyͷ = (1-6/23) X 100 %