首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法
admin
2023-02-10
36
问题
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用时间片轮转,时间片很小可以不计进程并发时的次序。忽略计算机系统的开销。
假设进程创建时间和完全占有CPU运行的确切时间如下表所示。已知其I/O繁忙率为80%,处理机的利用率为20%。
请计算并填写下列空格和图表空格处。
选项
答案
本题考查的是并发进程之间的计算。计算机引入多道程序设计技术主要是为提高处理机的利用率。在多道程序并发的情况下,处理机的利用率呈现出如下的规律: U-1-P
n
其中,U为处理机利用率,P为I/O繁忙率,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结束。 据此,填写下列各个表格和空格。 根据题意计算得到 U
1
=1-0.8=0.2=20% U
2
=1-0.8
2
=0.36=36% U
3
=1-0.8
3
=0.49=49% U
4
=1-0.8
4
=0.59=59% 因此,表格填写如下: [*] 甘特图中空白括号填写如下图所示: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/3OPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
按课程的表现形式划分,可将课程分为必修课程和选修课程。()
现代教学技术是教学的(),它是由教师使用的。
教师职业道德修养最终的目的是培养良好的()。
班主任通过制订和执行规章制度来管理班级的模式是()。
学生放学回家后既想看电视又想做作业的心态,体现的是()。
PowerPoint是目前使用较为广泛的制作演示性课件的常用工具。关于PowerPoint制作课件,下列说法错误的是()。
给定资料1.“干一行,爱一行,专一行”,这是Y县城市管理综合行政执法支队五大队队长小李最真实的写照。刚从事城管工作时,小李几乎从早忙到晚。白天,小李进街道、进社区做调查,化解矛盾,主动向有经验的老同事虚心请教;到了晚上,他自学相关法律法
给定资料: 1.世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时,随之而来的环境污染对食物的危害,使人们认识到环境污染、自然生态系统失衡,最终将危及人类自身的生存和发展。许多国际环境公
中国共产党十九届六中全会决定,党的二十大将于2022年下半年在北京召开。下列有关党的二十大的说法正确的有几项:①党的二十大,是我们党进入全面建设社会主义现代化国家、向第二个百年奋斗目标进军新征程的重要时刻召开的一次十分重要的代表大会②代表产生程序的5个主要
金融监管是指国家金融管理部门为达到稳定货币、维护金融业正常秩序等目的,依照国家法律、行政法规的规定,对金融机构及其经营活动实施外部监督、检查和对其违法行为进行处罚的一系列行为。根据上述定义,下列属于金融监管的是:
随机试题
石崇与王恺争豪,并穷绮丽以饰舆服。武帝,恺之甥也,每助恺。尝以一珊瑚树高二尺许赐恺,枝柯扶疏,世罕其比。恺以示崇。崇视讫,以铁如意击之,应手而碎。恺既惋惜,又以为疾己之宝,声色甚厉。崇曰:“不足恨,今还卿。”乃命左右悉取珊瑚树,有三尺四尺,条干绝世,光彩溢
患者男性,13岁。突发阴囊肿胀,剧痛而来院诊治。超声显示:睾丸增大,回声增强,睾丸内血流信号消失。其最可能的诊断为
男性,37岁,上腹不适、反酸,嗳气5年,反复发作恶心、呕吐3个月,呕吐物为宿食,不含胆汁,体重减轻4kg。查体,上腹部饱满、无压痛及反跳痛,未触及肿物;移动性浊音(-),振水音(+)。患者最有可能合并的电解质紊乱和酸碱代谢失衡是
本次研究的总体是本次研究的观察单位是
9999×7778+3333×6666的值是()。
以下属于曲剧传统剧目的一组是()。
读“中国造纸工业分布图”(图2),回答1617题。 有关我国造纸工业空间分布特点的叙述正确的是()。
某日深夜,甲喝醉酒后,叫上乙外出找乐,乙应邀开车载甲前往一娱乐场所。当车行至一昏暗的路上,甲看见路边有一女子丙(21岁)正在等车,遂对乙说:“停车下去看看,找那个女的玩玩。”乙便下车,跟丙搭讪,发现丙神情恍惚,有点发呆,顿觉无趣,便上车对甲说:“那个女
Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,waterandfood,that
There_______nothingmorefordiscussion,themeetingcametoanendhalfanhourearlier.
最新回复
(
0
)