首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
admin
2013-12-31
91
问题
并发使得处理机的利用率得到提高，其主要原因是处理机与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
学硕统考专业
相关试题推荐
中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
我国第一部系统的史学理论著作是()。
克里特文明的文字类型是()。
美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
新王朝时期出现了什么类型的墓?()
在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。
1947年签订的()标志着国际贸易体系的建立，实际上形成了以美国为中心的国际贸易体系。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
随机试题
反映冠脉再灌注的早期标志物是
女，42岁，诊断为子宫肌瘤，住院评估发现患者及其丈夫对子宫切除顾虑重重，担心会影响夫妻生活。针对此患者，护士除进行常规住院教育外，还应重点做好的教育指导是
埋地排水用硬聚氯乙烯双壁波纹管管道敷设时应按()等要求进行。
以下各项中，贷款担保方式其他三项完全不同的是()。
助理人员B编制了R公司制造费用各项目分析表助理人员通过查阅相关记录和现场查看发现本年度业务增长并新增了一条流水线，助理人员认为本年度Y公司的制造费用合理。()注册会计师对受留置权限制的固定资产所有权的审查，通常审核被审计单位的有关负债项目即
()是导游处理与游客关系的一条基本行为准则。
2008年9月，天泉市政府为周某办理了地处水湾村某地块的《集体土地建设用地使用证》(以下简称《土地使用证》，水湾村委会不服，向天泉市法院提起行政诉讼，要求撤销天泉市政府为周某所颁发的《土地使用证》。原告诉称，周某系城镇非农业户口。周某没有向水湾村提出宅基地
在等量条件下，下列食物含碘最多的是()。
招标是指招标人在买卖大宗商品、发包建设项目或合作经营某项业务前，不经过一般交易磋商，而是公开征求应征人递盘竞争，最后由招标人选定交易对象订约的交易方式。根据上述定义，下列选项中属于招标的是()。
这种恢弘的春天的仪式，是古老先民为子孙创造的狂欢节，它依然________着祖先们的记忆、嘱托和想象，让春天变得如此华丽，盎然________着他们的激情，那么浓郁、雄健、炽热，洪波涌起，渐至澎湃。填入横线处最恰当的一组词是：
最新回复
(
0
)
