📜  具有开销的OS FCFS

📅  最后修改于: 2020-12-14 01:44:40             🧑  作者: Mango

具有开销的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 %