首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法
admin
2019-08-15
63
问题
并发使得处理机的利用率得到提高,其主要原因是处理机与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期间,进程。独享处理机。这期间,进程。实际的处理机时间为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各自实际的处理机时间为5x49%+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://kaotiyun.com/show/piCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
凡尔赛体系确立了帝国主义在哪些地方的统治?()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
日本三个月亡华计划破产的标志是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
下列各部件中不属于控制器的部件是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下列的网络协议中,()的运输层协议是使用TCP的。
对于RISC机和CISC机,以下说法错误的是()。
随机试题
下列哪项不属于艾灸
土地使用税的纳税人是拥有土地使用权的单位和个人,土地使用权共有的,共有各方应按其实际分推,的()缴纳城镇土地使用税。
工程网络计划的资源优化是指通过改变( ),使资源按照时间的分布符合优化目标。
某些混凝土结构表面出现蜂窝、麻面,经调查分析,该部位经修补处理后,不会影响其使用及外观,则应采取的事故处理方法是()。
甲小麦贸易商拥有一批现货,并做了卖出套期保值。乙面粉加工商是甲的客户,需购进一批小麦,但考虑价格会下跌,不愿在当时就确定价格,而要求成交价后议。甲提议基差交易,提出确定价格的原则是比10月期货价低3美分/蒲式耳,双方商定给乙方20天时间选择具体的期货价。乙
2015年3月l0日,A公司通过互联网发布广告称其有一批优质木材出售,价格为每立方米3500元,并附有图片和规格。B公司见到后,即向A公司发出电子邮件,称如果价格能降低至每立方米2500元,愿意至少购买100立方米。A公司以电子邮件回复,可以商量,希望面谈
2015年政府工作报告中指出,2014年,我国经济运行处于合理区间,增速较稳,国内生产总值达到63.6万亿元,比上年增长()。
隐性伤害,就是指在校园情境中由于教育方法、管理方式的不完善或失当等对学生身体和精神所造成的非直接的伤害。这种伤害,由于其伤害结果具有潜在性和迟滞性,很容易被人们所忽视,但它往往会对少年儿童脆弱的心灵造成无法估量的消极影响。根据上述定义,下列不属于隐性伤害的
公安赔偿是国家赔偿的一种,包括()。
Whatisthepurposeofthemessage?
最新回复
(
0
)