在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，三个进程

admin2006-03-15 167

问题在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(26)%； R2的利用率约为(27)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

选项 A、60
B、67
C、78
D、90

答案D

解析由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式，所以在分析每个进程都需要多长时间完成时，可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利，因而最高优先级的进程P1发出申请设备的请求会立即得到响应，各设备占用时间为：

在P1占用设备的基础上，P2可以在剩下的进程中优先得到资源：

在P1、P2占用设备的基础上，P3可以在剩下的空闲时间中占用资源：

从图可以看出P2在使用R1设备20ms后，要使用CPU30ms，但当其运行10ms后， P1要使用CPU，，由于系统采用可剥夺方式调度，P1优先级高，所以将P2暂停，让P1先运行。同理；P3开始就使用CPU，但在运行20ms后，要让给高优先级的进程P2和 P1。P1从投入运行到完成需要80ms，而P2、P3由于等待资源，运行时间都延长为100ms。 CPU在90ms～100ms共10ms时间内没有利用，所以利用率为90/100=90%，同样计算得R2的利用率为70/100=70%，R1的利用率为60%。

转载请注明原文地址:https://kaotiyun.com/show/UsPZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件评测师上午基础知识考试

软考中级

Internet的核心协议是()。

关于某网络系统施工合同，可以不包括的内容是(61)。

下面关于监理文档管理描述正确的是________。

______不是网络防火墙的作用。

100BASE-FX中的多模光纤最长的传输距离为(30)。

当隐蔽工程列为质量控制点时，监理工程师应按规定到场监督检查。除见证施工过程外还需见证()。

某单位设立售前服务、开发集成、售后服务等部门，项目任务分派到各部门，该单位组织结构为()。

(71)________concernsacycleoforganizationalactivity：theacquisitionofinformationfromoneormoresources，thecustodians

SWOTanalysisisakindofriskidentificationmethod.IftheprojectteamchosetheSOstrategy,theyshould______.

行政机关在作出影响相对方权利义务决定时，要说明作出决定的事实原因和法律依据，这是行政程序的（）制度。

由范仲淹概括，形容颜真卿、柳公权书法风格特点最具有代表性的四个字是_____。

现代教育制度的核心部分是()教育制度，学校教育制度是整个教育制度的()。

A,高钾血症B,低钾血症C,代谢性酸中毒D,低钙血症E,水中毒急性肾衰竭多尿期的主要并发症是

反复鼻出血致胃及十二指肠切除术致

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。(2014年)

下列各项进项税额中，计算增值税时准予从销项税额中抵扣的是(　　　)。

关于房屋权属登记申请人,不正确的表述是()。

设f(x)在[a，b]上有定义，M＞0且对任意的x，y∈[a，b]，有|f(x)-f(y)|≤M|x-y|k．证明：当k＞1时，f(x)=常数．

软件评测师上午基础知识考试

软考中级

Internet的核心协议是()。

关于某网络系统施工合同，可以不包括的内容是(61)。

下面关于监理文档管理描述正确的是________。

______不是网络防火墙的作用。

100BASE-FX中的多模光纤最长的传输距离为(30)。

当隐蔽工程列为质量控制点时，监理工程师应按规定到场监督检查。除见证施工过程外还需见证()。

某单位设立售前服务、开发集成、售后服务等部门，项目任务分派到各部门，该单位组织结构为()。

(71)________concernsacycleoforganizationalactivity：theacquisitionofinformationfromoneormoresources，thecustodians

SWOTanalysisisakindofriskidentificationmethod.IftheprojectteamchosetheSOstrategy,theyshould______.

行政机关在作出影响相对方权利义务决定时，要说明作出决定的事实原因和法律依据，这是行政程序的（）制度。

由范仲淹概括，形容颜真卿、柳公权书法风格特点最具有代表性的四个字是_____。

现代教育制度的核心部分是()教育制度，学校教育制度是整个教育制度的()。

A,高钾血症B,低钾血症C,代谢性酸中毒D,低钙血症E,水中毒急性肾衰竭多尿期的主要并发症是

反复鼻出血致胃及十二指肠切除术致

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。(2014年)

下列各项进项税额中，计算增值税时准予从销项税额中抵扣的是( )。

关于房屋权属登记申请人,不正确的表述是()。

设f(x)在[a，b]上有定义，M＞0且对任意的x，y∈[a，b]，有|f(x)-f(y)|≤M|x-y|k．证明：当k＞1时，f(x)=常数．

下列各项进项税额中，计算增值税时准予从销项税额中抵扣的是(　　　)。