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

admin2010-05-13 69

问题有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全国计算机三级

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

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_【42

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

如下关于自由软件的说法，不正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

下面关于嵌入式系统的叙述中，错误的是()。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】_，对可靠性要求较高的是【42】_。

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

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

下列各项中不属于“十剂”内容的是()(1999年第41题)

划线钻孔时，一般要在孔的中心位置()。

下列说法正确的是()

血钙的参考值为

(2007年)石墨能够导电的原因，是由于石墨晶体()。

建设工程文件档案载体有()。

压型钢板墙板面积按(　　)。

幼儿舞蹈教育应该成人化。()

当今时代，文化在国际竞争中的地位和作用越来越突出，以下对文化的作用说法正确的是

Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmtha

三级数据库技术

NCRE全国计算机三级

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

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_________【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_________【42

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

如下关于自由软件的说法，不正确的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

下面关于嵌入式系统的叙述中，错误的是()。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】_______，对可靠性要求较高的是【42】_______。

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

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

下列各项中不属于“十剂”内容的是()(1999年第41题)

划线钻孔时，一般要在孔的中心位置()。

下列说法正确的是()

血钙的参考值为

(2007年)石墨能够导电的原因，是由于石墨晶体()。

建设工程文件档案载体有()。

压型钢板墙板面积按( )。

幼儿舞蹈教育应该成人化。()

当今时代，文化在国际竞争中的地位和作用越来越突出，以下对文化的作用说法正确的是

Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmtha

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_【42

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】_，对可靠性要求较高的是【42】_。

压型钢板墙板面积按(　　)。