首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
admin
2013-12-31
52
问题
并发使得处理机的利用率得到提高，其主要原因是处理机与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://jikaoti.com/ti/mCajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”，这是()起义军提出的口号。
巴黎公社革命失败的原因、经验教训及历史意义。
第二次世界大战后，参与对德国分区占领的国家包括()。
最先提出农业生产责任制的是()。
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。
关于垄断组织的积极作用，不正确的说法是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
随机试题
_____是那些对组织影响最频繁、最直接的环境因素。
黑质纹状体系统内使左旋多巴转化为多巴胺的酶是
甲生产企业生产的特定批次原料药存在安全风险，但基于相关数据和不良事件的分析，该企业认为由所涉及批次的原料药制成的制剂，对患者产生的风险极低；但甲企业为确保产品质量，核实有关情况，便采取了相关措施。此后，甲企业所在地省级药品监督管理局收到甲企业报告，决定主动
下列施工承包合同计价方式中，在不发生重大工程变更的情况下，由承包商承担全部工程量和价格风险的合同计价方式是()。
Tidwell公司销售一款产品，价格为$20。所有销售都是赊销，60％的应收账款当月收回，剩下的40％下个月收回。明年1月到3月货款回收计划如下所示：其他信息：．存货量为下月销量的30％．假设3月份的销售总额为$15000
起重机做合格性试验时，需验证哪些参数?
对于存在不良诚信记录的投资者，期货公司会员应当根据情况在该投资者综合评估总分中扣减相应的分数，扣减分数上限为10分。()
中国证监会可以根据期货交易所的()决定风险准备金的规模。
A、TherulesinEnglishlanguage.B、LearningEnglishandmathematics.C、TheapproachtolearningEnglish.D、PlayingSoccerneeds
WhatYouReallyNeedtoKnowA)Aparadox(悖论)ofAmericanhighereducationisthis:Theexpectationsofleadinguniversitiesdomu
最新回复
(
0
)
