📅  最后修改于: 2020-12-14 01:44:40             🧑  作者: Mango
在上述示例中,我们假设所有进程仅是受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 %