首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
admin
2013-12-31
70
问题
并发使得处理机的利用率得到提高，其主要原因是处理机与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
学硕统考专业
相关试题推荐
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
蒙巴顿方案
关于荷马时代的叙述，不正确的是()。
()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
随机试题
道路车辆检测器主要可以检测()。
标志着德国法西斯统治建立的是()
______nothingmoretodiscuss,theCEOgottohisfeet,saidgoodbyeandleftthemeetingroom.
基因表达的细胞特异性是指()(2012年)
用锥虫蓝液染淋巴细胞，死细胞在镜下看呈()
对于设计方案比较特殊，无同类工程可比，且审查精度要求高的施工图预算，适宜采用的审查方法是()。
上海华柔丝袜有限公司(3110935123)采用国产原料生产袜品凭319403360号外汇核销单号出口。_______
赵某、钱某、孙某、李某共同出资设立甲普通合伙企业(下称“甲企业”)。合伙协议约定：(1)赵某、孙某、李某以货币各出资10万元，钱某以房屋作价出资10万元。(2)合伙人向合伙人以外的人转让其在甲企业中的全部或者部分财产份额时，须经半数以上合伙人同意。(
七千人大会
在实现信息安全的目标中，关于信息安全技术和管理之间的关系的说法不正确的是______。
最新回复
(
0
)
