有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平

admin2010-05-13 52

问题有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。

采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为________。

选项 A、5
B、7
C、18
D、35

答案2

解析进程执行的次序是P2、P3、P1、P5、P4。P2的等待时间为0，P3的等待时间为1，P1的等待时间为 1+2=3，P5的等待时间为1+2+10=13，P4的等待时间为1+2+10+5=18，所以平均等待时间为(0+1+3+13+18)/5=7。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平

三级数据库技术

NCRE全国计算机三级

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

ARM处理器中用作程序计数器PC的通用寄存器是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

资本主义发展的历史趋势是()

患者，男，60岁。咳嗽2个月，以干咳为主，有午后低热，今上午突然咯血400ml来院急诊。大咯血时，患者应采取的体位是

AIDS的实验室检测包括初筛试验和确认试验两类。如果在筛查时发现血清HIV抗体阳性，说明

乙醇及尿素等水溶性分子的吸收是不需要载体，药物从高浓度区向低浓度度区扩散的为

下列有关代履行的说法哪些是正确的？()

在当前现实生活中具有广泛社会基础的奉献精神是()。

(复旦大学2018)仅限于会员国政府之间和IMF、与会员国之间使用的储备资产是()。

Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【B1】______buildsthecapacityforenergyoutputandphysica

有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。 采用“不可剥夺优先数”调度算法，进程在就绪队列中的平

三级数据库技术

NCRE全国计算机三级

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

ARM处理器中用作程序计数器PC的通用寄存器是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

资本主义发展的历史趋势是()

患者，男，60岁。咳嗽2个月，以干咳为主，有午后低热，今上午突然咯血400ml来院急诊。大咯血时，患者应采取的体位是

AIDS的实验室检测包括初筛试验和确认试验两类。如果在筛查时发现血清HIV抗体阳性，说明

乙醇及尿素等水溶性分子的吸收是不需要载体，药物从高浓度区向低浓度度区扩散的为

下列有关代履行的说法哪些是正确的？()

在当前现实生活中具有广泛社会基础的奉献精神是()。

(复旦大学2018)仅限于会员国政府之间和IMF、与会员国之间使用的储备资产是()。

Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【B1】______buildsthecapacityforenergyoutputandphysica

有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平