某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。若优先权值大的进程优先获得CPU，从T时刻起系统开

admin2019-08-17 33

问题某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪队列中有3个进程P₁、P₂和P₃，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。

若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为( )。

选项 A、54μs
B、73μs
C、74μs
D、75μs

答案D

解析进程运行的顺序为P₂、P₃、P₁，P₂的周转时间为15μs+1μs+24μs=40μs，P₃的周转时间为(18+1+24+1+36)μs=80μs，P₁的周转时间为(30+1+24+1+36+1+12)μs=105μs，系统的平均周转时间为75μs。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

真值0在原码、反码和补码机器数形式下()。

计算机系统采用补码运算是为了()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

关于心脏MRI扫描方位，哪个是错误的

子罕曰：“()，爾以玉為寶。若以與我，皆喪寶也，不若人有其實。”

铁盐检查法，在什么条件下反应，可防止Fe3+的水解

下列可用糖皮质激素辅助治疗的是

蓝光箱的使用以下哪项不正确（　　）。

以系统整体优化为目标，使系统各要素集合成一个有机整体并以系统为对象，综合性地解决管理系统问题，体现了工程项目综合管理的()原则。

某施工企业购入一台施工机械，原价60000元，预计残值率3％，使用年限8年，按平均年限法计提折旧，则该设备每年应计提的折旧额为()元。

()是中国少数民族中散居全国、分布最广的民族。

"Thishouseismore________thanthefederalgovernment!"Maccomplainedtohisparents."Youhaverulesforeverything."

WetlandsWhatarewetlands?Wetlandscanbethoughtofas"biologicalsupermarkets."Theyprovidegreatvolumesoffood

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

真值0在原码、反码和补码机器数形式下()。

计算机系统采用补码运算是为了()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

关于心脏MRI扫描方位，哪个是错误的

子罕曰：“()，爾以玉為寶。若以與我，皆喪寶也，不若人有其實。”

铁盐检查法，在什么条件下反应，可防止Fe3+的水解

下列可用糖皮质激素辅助治疗的是

蓝光箱的使用以下哪项不正确（ ）。

以系统整体优化为目标，使系统各要素集合成一个有机整体并以系统为对象，综合性地解决管理系统问题，体现了工程项目综合管理的()原则。

某施工企业购入一台施工机械，原价60000元，预计残值率3％，使用年限8年，按平均年限法计提折旧，则该设备每年应计提的折旧额为()元。

()是中国少数民族中散居全国、分布最广的民族。

"Thishouseismore________thanthefederalgovernment!"Maccomplainedtohisparents."Youhaverulesforeverything."

WetlandsWhatarewetlands?Wetlandscanbethoughtofas"biologicalsupermarkets."Theyprovidegreatvolumesoffood

蓝光箱的使用以下哪项不正确（　　）。