首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法
admin
2019-08-01
49
问题
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用时间片轮转,时间片很小可以不计进程并发时的次序。忽略计算机系统的开销。
假设进程创建时间和完全占有CPU运行的确切时间如下表所示。已知其I/O繁忙率为80%,处理机的利用率为20%。
请计算并填写下列空格和图表空格处。
选项
答案
本题考查的是并发进程之间的计算。计算机引入多道程序设计技术主要是为提高处理机的利用率。在多道程序并发的情况下,处理机的利用率呈现出如下的规律: U=1—P
n
其中,U为处理机利用率,P为I/O繁忙率,n为并发进程数。据此,对题目给定的数据进行计算,并将结果填入表格中。 当1个进程运行时,处理机利用率为20%,这个进程独享该处理机,所以20%的利用率均被使用。在时刻10:00到10:10期间,进程0独享处理机。这期间,进程0实际的处理机时间为10分钟×20%=2分钟。 当2个进程运行时,根据公式计算得到处理机利用率为36%,2个进程共享处理机,所以每个进程的处理机的利用率为18%。在时刻10:10到10:15期间,进程0和1共享处理机。这期间,进程0和1各自实际的处理机时间为5×36%÷2=0.9分钟。 当3个进程运行时,根据公式计算得到处理机利用率为49%,3个进程共享处理机,所以每个进程的处理机的利用率为16%。在时刻10:15到10:20期间,进程0、1和2共享处理机。这期间,进程0、1和2各自实际的处理机时间为5×49%÷3=0.8分钟。 当4个进程运行时,根据公式计算得到处理机利用率为59%,4个进程共享处理机,所以每个进程的处理机的利用率为15%。 从时刻10:20开始,4个进程并发。那么,从图中可以看到,进程0已经运行了3.7分钟,进程1运行了1.7分钟,进程2运行了0.8分钟,进程3刚运行。根据题目给出的每个进程实际占有处理机的时间,可以看出,进程0还剩余时间0.3分钟,进程1还剩余1.3分钟,进程2还剩余1.2分钟,进程3还剩余2分钟,显然,在并发并且平均使用处理机的情况下,进程结束的次序应该为0、2、1、3。 首先我们计算进程0还需要运行多长时间结束。经过刚才计算得知,进程0还剩余0.3分钟,那么,在进程4并发,处理机利用率为每进程15%的情况下,尚需要时间为0.3÷15%:2分钟,由此得知,到10:22时,进程0结束。 进程0退出后再计算剩余进程的剩余时间,进程1,2,3分别为1.0、0.9、1.7分钟,上面已经分析,下一个结束的进程是进程2,所以,我们计算0.9÷16%=5.6分钟。注意,此时是3个进程并发了,处理机的利用率为每进程16%,此处切记不可疏忽。到10:27.6,进程2结束。 同理,进程2退出以后再计算剩余进程的剩余时间,进程1、3分别为0.1、0.8分钟,上面已经分析,下一个结束的进程是进程1,所以,0.1÷18%=0.6分钟。注意,此时是2个进程并发了,处理机的利用率为每进程18%。到10:28.2,进程1结束。 同样计算,进程1退出以后,进程3的剩余时间为0.7分钟,计算得出0.7÷20%=3.5分钟,而此时处理机的利用率为每进程20%。到10:31.7,进程3结束。 据此,填写下列各个表格和空格。 根据题意计算得到 U
1
=1—0.8=0.2=20% U
2
=1—0.8
2
=0.36=36% U
3
=1-0.8
3
=0.49=49% U
4
=1-0.8
4
=0.59=59% 因此,表格填写如下: [*] 甘特图中空白括号填写如下图所示: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/FLGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
唐朝时。从中国传到大食的手工技术是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
苏联“十四大”“十五大”后经济建设的核心内容是()
洋务运动期间,军事企业主要采取的方式是()。
试述新生活运动的主要内容并作评价。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshopping(11)______heneedssometh
宫内生长迟缓儿易发生围生期窒息,且多留有神经系统后遗症。()
下列不属于必须经股份有限公司出席股东大会三分之二以上表决权股东通过的事项是()。
开发区区域环境影响评价重点包括()。
2011年9月10日,天明公司的财务科长持有关证件到A银行营业部办理基本存款账户开立手续,A银行工作人员审查了其开户的证明文件,并留存了相关证件的复印件,并为其办理了开户手续。同日该财务科长持以上证件和与B银行签订的贷款合同到B银行开立了一个一般存款账户。
城市用地布置,建筑物的结构、朝向、间距和排列方式,以及道路走向、市政工程设施状况等都与气候条件密切相关。其中与规划相关性大的气候要素有()等儿方面。
某公司注册资本100万元,有人要投资100万元人民币,占2%的股份,公司投后估值为()。
设A,B及A*都是n(n≥3)阶非零矩阵,且AB=O,则r(B)=().
A、VATistheacronymofValueAddedTax.B、VATisataxchargedonmostgoodsinBritain.C、VATisnotchargedondifferentserv
Duringaverageyear,about50peoplediefromcarbonmonoxidepoisoningin【M1】______theUK,causeddirectlybyfumesfromhome
最新回复
(
0
)