首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
admin
2013-12-31
93
问题
并发使得处理机的利用率得到提高，其主要原因是处理机与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://www.kaotiyun.com/show/FSxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
试述戊戌变法失败的原因和历史意义。
我国第一部系统的史学理论著作是()。
被马克思称颂为“古代无产阶级的真正代表”的是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
二战后国家垄断资本主义发展的主要形式有哪些?
1895年发现X射线，拉开物理学革命序幕的科学家是()。
提出电磁感应定律的是物理学家()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
有效控制的原则有哪些?
网络营销的主要方式【】
在处方书写中，缩写词“qd.”表示
根据咨询服务的特点，咨询机构选择的方法主要有()。
承包单位在选择分包单位时要严格审查分包单位的条件，必须符合国家规定的()要求及其他条件。
基金管理公司所管理的资金是()
计算=()．
甲、乙、丙共谋抢劫一杂货店，在去踩点的途中，遇到他们的朋友丁，于是邀丁一起干。丁拒绝，甲说不干就算了，现在陪我们一起去看看。在察看该路边店时，丁告诫甲、乙、丙：店在路边，进去时行动要快，路边有公用电话，要防止报警，还随手扯断了电话线，尔后四人离去。当晚，甲
BlackFridayBlackFridayisthedayfollowingThanksgivingDayintheUnitedStates,oftenregardedasthebeginningofthe
A、ThreeEmergencyworkerswerearrestedbyAfghanauthorities.B、TheAfghanofficialsinvestigatedthecauseofamurdercase.C
最新回复
(
0
)
