首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
admin
2013-12-31
85
问题
并发使得处理机的利用率得到提高，其主要原因是处理机与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
学硕统考专业
相关试题推荐
第三世界所共有的特征及崛起的标志是什么?
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。
帝国前期罗马文化吸收了许多民族的文化成果，进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
随机试题
请简要论述下面两个句子为什么属于不同的句型。(1)这家工厂的技术力量很强。(2)这家工厂技术力量很强。
患者，男性，48岁，牙齿松动咬物无力就诊，临床诊断为牙周炎，医生对他进行牙周系统治疗后，嘱其每隔多长时间来进行牙周维护治疗()
A．活血祛瘀，行气止痛B．活血祛瘀，温经止痛C．活血祛瘀，通络止痛D．活血祛瘀，疏肝通络E．活血祛瘀，凉血止痛血府逐瘀汤的功用是
A．刺激性干咳B．长期晨间咳嗽C．带喉音的咳嗽D．带金属音咳嗽E．变换体位时的咳嗽支气管扩张症常出现
为详细核算企业应缴纳增值税的计算、解缴和抵扣等情况，下列各项中属于企业应在“应交增值税”明细科目下设置的专栏有()。
根据《民法通则》的规定，代理包括()。
运输布局的依据是()。
IseldomwatchTV.
Thejointcommitteewillpromoteco-operationbetweenEgyptandSpaininallthefollowingareasEXCEPT______.
Movie-goers(电影院常客)acrossChinawillnowonlypayhalfpriceforticketsTuesday,whichwillstartinJuly.AnymovieshownonTu
最新回复
(
0
)
