首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2和R3,以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。 假设操作系统的开销忽略不计,从3个
在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2和R3,以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。 假设操作系统的开销忽略不计,从3个
admin
2010-01-23
70
问题
在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2和R3,以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。
假设操作系统的开销忽略不计,从3个进程同时投入运行到全部完成,CPU的利用率约为(23)%; R3的利用率约为(24)%。其中,设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
选项
A、66
B、50
C、33
D、17
答案
B
解析
在多道系统中的3个任务(P1、P2和P3)是竞争使用CPU,但可并行使用IO设备(R1、R2和R3)。各个任务运行的分析过程如图3-13所示。图中水平粗实线表示某进程实际执行过程所占用的CPU或IO设备的时间。
对图3-13分析如下。
①t0~t1时段(20ms):结合表3-2中3个进程使用设备的先后顺序,因此,进程调度程序先选中进程P3占用CPU的使用权,进程P1占用R1设备的使用权,进程P2占用R3设备的使用权。
②t1~t2时段(20ms):由于进程的优先级P1>P3且系统CPU调度采用可剥夺式优先级的进程调度方案,CPU使用权在这一进段将转让给进程P1,进程P1占用CPU的使用权20 ms,进程P2继续占用 R3设备20ms,进程P3因CPU使用权被剥夺而处于就绪状态。
③t2~t3时段(20ms):进程P1占用CPU使用权终止后,进入占用R3设备的时段。由于进程的优先级P2>P3,进程P2使用完R3设备后,进入占用CPU的使用权时段。进程P3仍处于就绪状态。
④t3~t4时段(10ms):进程P1在t3时刻运行完毕。进程P2继续占用CPU的使用权。进程P3仍处于就绪状态。
⑤t4~t5时段(10ms):进程P2占用CPU使用权终止后,进入占用R2设备的时段。进程调度程序重新调度进程P3占用CPU的使用权。
⑥t5~t6时段(10ms):进程P3占用CPU使用权终止后,进入占用R2设备的时段。由于IO设备 R2可被进程并行使用,因此,进程P2、P3在这一时段将并行占用R2设备。系统中也没有其他待运行的进程,此时段CPU将处于空闲状态。
⑦t6~t7时段(10ms):进程P2在t6时刻运行完毕。进程P3继续占用R2设备。此时段CPU仍处于空闲状态。
⑧t7~t8时段(20ms):进程P3的IO操作任务完成后,进程调度程序将CPU使用权分配给它。进程P3占用CPU20ms后运行完毕。
假设操作系统的开销忽略不计,从3个进程同时投入运行到全部完成,CPU的利用率约为
由于设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率,因此,设备R3的利用率约为
同理可得,设备R1的利用率约为
设备R2的利用率约为
转载请注明原文地址:https://kaotiyun.com/show/xSxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在应用服务器关机的情况下,公司员工能连接上Internet吗?简要解释。假设采用ISDN基本速率接口,下载1875K的文件,最快需要多少秒?
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种,配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(46)。
使用网络地址转换(NAT)的目的是什么?说明,图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3,其中,主机D是虚拟主机,主机E的地址是202.25.132.130。请简要叙述主机E向内部
在流通领域中用于标识商品的(1)的通用条码被称作商品条码。条码中的(2)供人们直接识读,或通过键盘向计算机输入数据。
以科学、技术和实践经验的综合成果为基础,对重复性事物和概念所做的统一规定,经有关方面协商一致,由一个公认机构或主管机构批准,以特定形式发布作为共同遵守的准则和依据,这是对(1)的描述。
在要求高带宽和低延迟的场合,如传送数字化语音信息的虚电路,可采用的阻塞方法是(100)。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
随机试题
鉴别肾积水和肿块的首选方法是()
腹部闭合性损伤患者,最有价值的症状体征是
区分原发性不孕和继发性不孕的主要依据是( )
数字线划图的精度指标包括位置精度和()。
价值工程中,通过计算功能价值对成本功能的合理匹配程度进行分析。若零部件的价值系数小于1,表明该零部件可能()。
采用历史成本计价的优点有()。
设f(x)=求f’(x);
--Canhegetthefirstprizeforrunning?--Impossiblenow.He______todoso,buthehasjusthurthisleg.
【B1】【B7】
Exobiologyisthestudyoflife______otherplanets.
最新回复
(
0
)