首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个单CPU的计算机系统中,有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示: 假设操作系统的开销忽略不计,从三个进程同时投入运
在一个单CPU的计算机系统中,有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示: 假设操作系统的开销忽略不计,从三个进程同时投入运
admin
2009-01-12
41
问题
在一个单CPU的计算机系统中,有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:
假设操作系统的开销忽略不计,从三个进程同时投入运行到全部完成,CPU的利用率约为(46)%;R3的利用率约为(47)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
选项
A、66
B、50
C、33
D、17
答案
B
解析
本题考查的是处理机管理方面的基本知识。
由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式,所以在分析每个进程都需要多长时间完成时,可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利,因而最高优先级的进程P1发出申请设备的请求会立即得到响应,各设备占用时间如下。
在P1占用设备的基础上,P2可以在剩下的进程中优先得到资源。
在P1、P2占用设备的基础上,P3可以在剩下的空闲时间中占用资源。
①从图可以看出P1要使用R1设备20ms,P3要使用R3设备40ms,P2要使用 CPU30ms。但当P2使用CPU20ms后,P1要使用CPU,由于系统采用可剥夺方式调度, P1优先级高,所以将P2暂停,让P1先运行。
②P1运行20ms后,释放CPU,此时尽管P2、P3都要使用CPU,但由于P2优先级高,所以将CPU分配给了P2。
③P2运行10ms后,使用R2设备20ms。系统将CPU分配给P3,但P3运行20ms后,P2又要使用CPU,要让高优先级的进程P2先运行。
综上所述,P1从投入运行到完成需要60ms,而P2由于等待资源,运行时间延长为 90ms,P3由于等待资源,运行时间延长为120ms。CPU在l00ms~120ms共20ms时间内没有利用,所以利用率为100/120=83.3%,同样计算得R3的利用率为60/120=50%, R2的利用率为33.3%,R1的利用率为16.7%。
转载请注明原文地址:https://jikaoti.com/ti/SZJ7FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
递归实现回文判断(如:abcdedbca就是回文)
将一整数逆序后放入一数组中(要求递归实现)
给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:structListNode{intm_nKey;ListNode*m_pNext;};函数的声明如下:voidDeleteNode(L
隐藏OutlookExpress的工具栏。
设置TCP/IP属性由DHCP服务器负责分配IP地址。
设置本地连接添加“Microsoft网络的文件和打印机共享”。
在OutlookExpress中,请安接收时间的升序方式将所有邮件重新排序。
使用“连接导向”菜单方式添加北京大学站点。
要对数据进行填充,可以______.A.拖动填充柄填充B.用“填充”对话框进行填充C.用“序列”对话框进行填充D.用“替换”对话框进行填充
随机试题
下列哪项符合偏头痛的临床特点
用于评价药物等效性的药物动力学参数有()
A、阿普唑仑B、异戊巴比妥C、地西泮D、佐匹克隆E、苯巴比妥脂溶性较高,起效快,属于巴比妥类的镇静催眠药是()。
治理泥石流方法很多,下列措施不适合于在上游形成区进行的是()。
气体灭火系统管道末端采用防晃支架固定,支架与末端喷嘴间的距离不大于()。
外国甲企业在我国境内拥有一处房产,境内未设有经营机构和代理机构。甲企业将该房产销售给乙外资企业,销售价格为3200万元人民币,乙企业以该房产按市场价格作价3500万元投资入股丙企业,乙企业拥有丙企业8%的股份,并按所拥有的股份分担风险,分享利润。对于上述业
贵州的野生动物十分丰富,下列已列入国家一类保护动物的是()。
岩石:矿物:成分()
福州大洋百货为了庆祝春节,特举行让利百万大酬宾促销活动,在二楼打出了买300送60元的优惠活动。其中某柜台各3000元卖出两件商品,其中盈亏均为20%,则该柜台应()。
非洲大陆新闻事业发展有哪些特点?
最新回复
(
0
)