操作系统的多道编程

近期,我亲爱的小伙伴们好像都在准备找工作,预祝他们找工作顺利!我这整天在实验室的伤不起。

有一个小伙伴问了我一道操作系统的题目,大概如下:


其实,乍看一眼,我也不会。。。可能是操作系统忘光了吧。复习了一下,知道这个题的题意其实是操作系统的多道编程:

我做出的正确结果应该是23.47,也就是答案B

分析过程:


分析步骤:

0-10分钟的时候,只有一个进程1在运行。
单进程CPU占有率是20%,所以这10分钟内,进程1消耗了2分钟的CPU。进程2是0,进程3也是0
然后在10-15分钟内,有两个进程在运行(1和2),双进程的CPU利用率是36%,
所以,这五分钟内,CPU一共利用了1.8分钟,平均分给每个进程,是0.9分钟。
此时,进程1已经占用了CPU 2.9分钟,还需要0.6分钟,这时候有三个进程在运行,所有总的CPU时间需要1.8分钟。
三进程的CPU利用率是48.8%,所以总共需要1.8/0.488=3.69分钟。这时,进程1已经3.5分钟的CPu利用时间利用完了。
此时还剩下2和3号进程在运行。
2号进程还需要0.5分钟,所以0.5×2/0.36=2.78,此时2号进程的2分钟CPU时间也利用完了。
3号进程还需要0.4分钟的CPU利用时间。0.4/0.2 = 2
所以就求完了

至于多道编程时CPU利用率的求法:
是这样的:
只有一个进程的时候,CPU利用率肯定是20%。
两个进程的时候:CPu利用率是:20% + (1-20%)*20% = 36%
三个进程是:36% + (1-36%)*20% = 48.8%
其它的依次类推。

没有更多推荐了,返回首页