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

admin2010-05-13 27

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

采用“不可剥夺优先数”调度算法，进程执行的次序是________。

选项 A、P2、P1、P5、P3、P4
B、P2、P4、P5、P3、P1
C、P4、P1、P3、P5、P2
D、P4、P3、P1、P5、P2

答案2

解析对每个进程确定一个优先数，进程调度总是选择具有最高优先数的进程来占用处理器。为了调度方便，就绪队列中进程可按优先数从大到小排列，当有进程就绪时，根据它的优先数插入到队列中的适当位置。这样，进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数，则对这些具有相同优先级进程再按先来先服务的次序分配处理器。 “不可剥夺方式”是指一旦把CPU分配给一个进程，它就一直占用CPU，直到该进程自己因调用原语操作或等待I/O而进入阻塞状态，或时间片用完才让出CPU，重新执行进程调度。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

以下关于VxWorks操作系统的叙述中，错误的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网（Internet）将大量同构或异构的计算机网络连接起来所遵循的协议是【45】，实现这些同构或异构网络互连的关键设备是【46】。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

Youhavealreadygrownup.It’stimeyou________howtobehaveproperly.

设函数z(x，y)由方程=0所确定，证明：=z—xy．

引起血尿的部位，初血尿病变部位在(1)，终末血尿在(2)，全程血尿在(3)。

口腔念珠茵病可分为

铸造支托凹制备时，其宽度应为前磨牙面颊舌径的()。

从中国传统法文化的角度，解释下面这段文字的真实含义。“本其事而原其志。志善而违于法者，免；志恶而合于法者，诛。”

Forthepastfiveyears,Dr.StephenPosthasbeenfundingresearchprojectsthattesthowaltruism(selflessness),compassion,

系统出现死锁的原因是

A、 B、 C、 C[A]是drum，[B]是horn，[C]是violin。

Readthetextbelowaboutabusinessletterwrittentothesolesupplier.Inmostofthelines(41-52)thereisoneextraword

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

以下关于VxWorks操作系统的叙述中，错误的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网（Internet）将大量同构或异构的计算机网络连接起来所遵循的协议是【45】，实现这些同构或异构网络互连的关键设备是【46】。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

Youhavealreadygrownup.It’stimeyou________howtobehaveproperly.

设函数z(x，y)由方程=0所确定，证明：=z—xy．

引起血尿的部位，初血尿病变部位在(1)，终末血尿在(2)，全程血尿在(3)。

口腔念珠茵病可分为

铸造支托凹制备时，其宽度应为前磨牙面颊舌径的()。

从中国传统法文化的角度，解释下面这段文字的真实含义。“本其事而原其志。志善而违于法者，免；志恶而合于法者，诛。”

Forthepastfiveyears,Dr.StephenPosthasbeenfundingresearchprojectsthattesthowaltruism(selflessness),compassion,

系统出现死锁的原因是

A、 B、 C、 C[A]是drum，[B]是horn，[C]是violin。

Readthetextbelowaboutabusinessletterwrittentothesolesupplier.Inmostofthelines(41-52)thereisoneextraword

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。