OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

original icon
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.knowledgedict.com/tutorial/os-fcfs-with-overhead.html

操作系统FCFS与开销


在上面的例子中,我们假设所有的进程只是CPU绑定进程。但是也忽略了上下文切换时间。

然而,如果考虑调度器在上下文切换中花费的时间,则系统的平均等待时间将增加,这也影响系统的效率。

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

示例

在下面的例子中,假设有五个进程:P1P2P3P4P5P6。 他们的到达时间和爆发时间如下。

进程ID 到达时间 突发时间
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 %