首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下: P1: D2 (30ms),CPU (10ms),D1 (30ms),CP
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下: P1: D2 (30ms),CPU (10ms),D1 (30ms),CP
admin
2017-04-28
41
问题
在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的P1, P2, P3的3个作业,每个作业的处理程序和使用资源的时间如下:
P1: D2 (30ms),CPU (10ms),D1 (30ms),CPU (10ms)
P2: D1 (20ms),CPU (20ms),D2 (40ms)
P3: CPU (30ms),D1 (20ms)
假设对于其他辅助操作时间忽略不计,CPU的利用率是( )。
选项
A、47.8%
B、57.8%
C、67.8%
D、77.8%
答案
D
解析
抢占式优先级调度算法,3个作业执行的顺序如图7—6所示。(还可以有一种画法,即按照进程来考虑,纵坐标为P
1
、P
2
、P
3
。)
每小格表示10ms,3个作业从进入系统到全部运行结束,时间为90ms。CPU与外设都是独占设备,运行时间分别为各作业的使用时间之和:CPU运行时间为(10ms+10ms)+20ms+3 0ms=70ms。故利用率为
70/90=77.8%
提示:
对于本题中作业执行的顺序可以这样得到,由于采用的是可抢占的基于优先级的调度算法,也就是优先级高的作业优先调度,并且可以抢占任何资源使用,故我们在画设备利用情况表时,可以让优先级高的作业一次性完成,再考虑低一级的作业,最后再考虑级别最低的作业。
转载请注明原文地址:https://kaotiyun.com/show/TXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马法学的发展情况。
战后列强围绕中国问题产生的矛盾及其表现。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
希腊化时代控制希腊半岛的是()。
关于斯巴达的论述错误的是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
1945年,联合国成立之时,创始会员国共有()个国家。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
变态反应可分几型?各型主要见于哪些皮肤疾病?
运营隧道的纵向通风方式有()。
()是指由同一公司所有,统一经营管理,具有统一的企业识别系统,实行集中采购和销售,由两个或两个以上连锁分店组成的一种形式。
某公司2010年主营业务收入30000元,主营业务成本15600元,营业税金及附加1230元.其他业务收入10000元,其他业务成本8700元,销售费、用8000元,管理费用5000元,财务费用一270元,营业外收支净额2340元。该公司营业利润为(
下列关于结算所和无负债结算制度的描述中,正确的有()。Ⅰ.结算所是期货交易的专门清算机构Ⅱ.逐日盯市制度能及时调整保证金账户,控制市场风险Ⅲ.结算所不以独立的公司形式组建Ⅳ.结算所实行无负债的每日结算制度,又被称为逐日盯市制度
某企业为大量大批的单步骤生产的企业,在计算产品成本时可采用的成本计算方法是()。
未来旅游活动的发展趋势将对导游服务产生直接影响并提出新的要求。新世纪导游服务的发展趋势是()
在教育目的问题上.法国教育家卢梭的主张体现了()。
(2010年国家.材料三)根据以下资料,回答下列问题。能够从上述资料中推出的是()。
设为正定矩阵,其中A,B分别为m阶,n阶对称矩阵,C为m×n矩阵。计算PTDP,其中
最新回复
(
0
)