首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高,其主要原因是处理机与10可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
并发使得处理机的利用率得到提高,其主要原因是处理机与10可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
admin
2013-12-31
95
问题
并发使得处理机的利用率得到提高,其主要原因是处理机与10可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用时间片轮转,时间片很小可以不计,忽略系统的开销,请分析以下问题:
假设每个进程的处理机的利用率为u
1
=20%。
(1)进程并发时,处理机的利用率与并发进程数的关系是什么?
(2)假设某一计算机系统拥有20 MB内存,以等额分区的方式实现了多道程序设计并运行,每个分区为4 MB,其中操作系统占一个分区,请问此时处理机的利用率最大为多少?
(3)假设为这个系统增加了16 MB内存,系统有足够的并发度,此时处理机的利用率最大为多少?系统的吞吐量比(2)增加了多少?
(4)在(3)的基础上继续增加16 MB内存,此时处理机的利用率最大为多少?系统的吞吐量比(3)增加了多少?分析此时增加的内存是否合算?说明为什么。
选项
答案
根据题意,计算得到: (1)进程并发时,处理机的利用率可以按如下公式计算 u
n
=1-(1-u
1
)
1
其中n为并发进程数,u
n
为n个进程并发时的处理机利用率,u
1
为单个进程运行时的处理机利用率 (2)在20 MB内存下,以固定分区并发,操作系统占用1个分区,则可以得到最高有4个进程并发,那么此时处理机的利用率为: u
4
=1-(1-u
1
)
4
=1-(1-0.2)
4
=59% (3)当增加了16 MB的内存以后,进程的并发数最多可以到达8个,此时的处理机利用率为: u
8
=1-(1-u
1
)
8
=1-(1-0.2)
8
=83.2%比4进程并发的时候处理机利用率提高了83.2%-59%=23.8%吞吐量比起(2)则增加了 (P
8
-P
4
)/P4=(8/(8×(T×u
1
)/u
8
)-4/(4×(T×u
1
)/u
4
))/(4/(4×(T×u
1
)/u
4
))=(4.16/T-2.95/T)/2.95T=41% (4)继续增加内存16 MB,此时进程的并发数最多可以到达12个,此时的处理机利用率为: u
12
=1-(1-u
1
)
12
=1-(1-0.2)
12
=93.1% 比8进程并发的时候处理机利用率提高了93.1%-83.2%=9.9%。吞吐量比起(3)则增加了 (P
12
-P
8
)/P
8
-(12/(12×(T×u
1
)/u
1
)-8/(8×(T×u1)/us))/(8/(8×(T×u
1
)/u
8
))=(4.66/T-4.16/T)/4.16T=12% 综上,当额外继续增加16 MB内存时,处理机的利用率仅提高了9.9%,吞吐量比起(3)则增加了12%,比以前16 MB内存,处理机的利用率提高了23.8%,吞吐量(3)比起(2)则增加了41%,显然,后16 MB内存的效果不如前16 MB内存,故不合算。
解析
转载请注明原文地址:https://kaotiyun.com/show/FSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1919年3月,世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开,成立了各国共产党的国际联合组织()。
评述《辛丑条约》的主要内容及其对中国的危害。
论述洋务派对时局的看法及变法主张。(陕西师范大学2014年中国史真题)
下列叙述正确的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
以下关于国际联盟与联合国的表述,正确的是()。
以下关于中国官僚资本的表述,错误的是()。
在西北地区,西北野战军采取了蘑菇战术与敌人周旋,这实际上是()。
关于德意志宗教改革的说法不正确的是()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
影响收缩压的主要因素是
正常生理状态下,声音的特点为
临床强效利尿药可分为髓袢利尿药、噻嗪类利尿药、保钾利尿药、碳酸苷酶利尿药等。以下关于利尿药的说法下列药物中属于保钾利尿药的是
(操作员:张主管;账套:203账套;操作日期:2014年1月31日)计提本月固定资产折旧,并生成记账凭证。
根据新《商检法》的规定,伪造、变造、买卖或盗窃商检单证、印章、标志、封识、质量认证标志,尚不够刑事处罚的,由商检机构责令改正,没收违法所得,并处( )的罚款。
在中国境内无住所但在境内连续居住满5年的个人,从第6年起以后的各年度中,计算缴纳个人所得税时,下列表述中正确的有()。
《老年人权益保障法》对城乡老人的医疗保险作出了不同的规定。一方面,城镇中的老年人可以享受医疗保险待遇;另一方面,农村中的老年人可以享受新型合作医疗待遇。这都体现了老年人的()权利。
班级管理的主要功能是()。
“只要知道自然界一切组成部分的相对位置和全部作用,一亿年以前的情况和一亿年以后的状况,都可以精确无误地演算出来,因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是()。
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb
最新回复
(
0
)