首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
admin
2014-12-08
64
问题
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用时间片轮转,时间片很小可以不计进程并发时的次序。忽略计算机系统的开销,请计算并填写下表以及甘特图的空缺内容:
假设进程创建时间和完全占有CPU运行的确切时间如下表所示。已知其IO繁忙率为80%,处理机的利用率为20%。
请计算并填写下列空格(填百分率)和图表空格处(填时间)。
选项
答案
根据题意,计算得到 U1=1—0.8
1
=0.2=20% U2=l—0.8
2
=0.36=36% U3=1—0.8
3
=0.49=49% U4=1—0.8
4
=0.59=59% [*]
解析
本题考查的是并发进程之间的计算。计算机引入多道程序设计技术主要是为提高处理机的利用率。在多道程序并发的情况下,处理机的利用率呈现出如下的规律:
U=1-p
n
其中,U为处理机利用率,p为IO繁忙率,n为并发进程数。据此,对题目给定的数据进行计算,并将结果填入表格中。
当1个进程运行时,处理机利用率为20%,这个进程独享该处理机,所以20%的利用率均被使用。在时刻10:00到10:10期间,进程0得到上述享受。这期间,进程0实际的处理机时间为10分×20%=2分。
当2个进程运行时,根据公式计算得到处理机利用率为36%,2个进程共享处理机,所以每个进程的处理机的利用率为18%。在时刻10:10到10:15期间,进程0和1共享处理机。这期间,进程0和1各自实际的处理机时间为5分×36%÷2=0.9分。
当3个进程运行时,根据公式计算得到处理机利用率为49%,3个进程共享处理机,所以每个进程的处理机的利用率为16%。在时刻10:15到10:20期间,进程0、1和2共享处理机。这期间,进程0、1和2各自实际的处理机时间为5分×49%÷3=0.8分。
当4个进程运行时,根据公式计算得到处理机利用率为59%,4个进程共享处理机,所以每个进程的处理机的利用率为15%。
从时刻10:20开始,4个进程并发。那么,从图中可以看到,进程0已经运行了3.7分,进程1运行了1.7分,进程2运行了0.8分,进程3刚运行,根据题目给出的个进程实际占有处理机的时间,我们可以看出,进程0还剩余时间0.3分,进程1还剩余1.3分,进程2还剩余1.2分,进程3还剩余2分,显然,在并发并且平均使用处理机的情况下,进程结束的次序应该为0、2、1、3。
首先我们计算进程0还需要运行多少时间结束。经过刚才计算得知,进程0还剩余0.3分,那么,在4进程并发,处理机利用率为每进程15%的情况下,尚需要时间为0.3÷15%=2分,由此得知,到10:22分时,进程0结束。
进程0退出以后,我们再计算剩余进程的剩余时间为进程1、2、3分别为1.0、0.9、1.7分,上面已经分析,下一个结束的进程是进程2,所以,我们计算0.9÷16%=5.6分,注意,此时是3个进程并发了,处理机的利用率为每进程16%,此处切记不可疏忽。到10:27.6分,进程2结束。
同理,进程2退出以后,我们再计算剩余进程的剩余时间为进程1、3分别为0.1、0.8分,上面已经分析,下一个结束的进程是进程1,所以,我们计算0.1÷18%=0.6分,再扫意,此时是2个进程并发了,处理机的利用率为每进程18%。到10:28.2分,进程1结束
同样计算,进程1退出以后,剩余进程3的剩余时间为0.7分,我们计算得出0.7÷20%=3.5分,而此时处理机的利用率为每进程20%。到10:31.7分,进程3结束。
据此,填写下列各个表格和空格。
转载请注明原文地址:https://kaotiyun.com/show/cOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
人民解放战争胜利的根本原因()。①中国共产党的正确领导②人民解放军英勇作战③全国人民的大力支援
提出历史发展具有其自身规律观点的是()。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
比绿林军动稍后,琅琊人()在莒县暴动,为了作战时与敌人相区别,农民军把眉毛涂红,被称为赤眉军。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
关于俄国工业革命的特点,正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低,技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
新王朝时期出现了什么类型的墓?()
克里特文明的文字类型是()。
随机试题
高选择性迷走神经切断术迷走神经干切断术
A.柯萨奇B组病毒B.巨细胞病毒C.金黄色葡萄球菌D.草绿色链球菌E.EB病毒亚急性心内膜炎最常见的病原微生物是
成本法是以房地产价格各个组成部分的累加为基础来求取房地产价格的,适用于评估可独立开发建设的整体房地产价格,不能用来评估局部房地产的价格。()
A水泥厂与B建筑公司签订1000吨水泥销售合同,双方约定合同经:吐公证后方为有效。合同中同时规定了定金条款,由B公司交付给A厂5%的货款作为定金。但后来该合同未经公证,B公司即交付了定金,A厂也收受了定:金。A厂在合同规定的期限无法交付1000吨水泥,B
如果一笔保证贷款逾期时间超过6个月,在此期间借款人未曾归还贷款本息,而贷款银行又未采取其他措施,致使诉讼时效中断,那么贷款丧失胜诉权。()
存款业务属于商业银行的()。
当然,想象并不是凭空________的。丰富的想象来源于知识的广博和平时对生活深入、细致地观察。观察就要用专业的角度去关注、________周围的事物,有意识地汲取、思索分析,看在眼里,记在心里。依次填入划横线部分最恰当的一项是:
以下程序的输出结果是_______。#include<stdio.h>#defineSQR(x)x*xmain(){inta;k=3;a=++SQR(k+1);printf("%d\n",
Thestudyofgeneticshasgivenrisetoaprofitablenewindustrycalledbiotechnology.Asthename【C1】______,itcombinesbiolo
Attention,coffeelovers!Wehaveforyou,thebestcoffeemachine______invented.
最新回复
(
0
)