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

admin2019-08-17 41

问题某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为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

学硕统考专业

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下列选项中，描述浮点数操作速度指标的是____。

不参与脂酸β氧化的酶是

患儿，面色少华，不思饮食，自述食而无味，拒进饮食，进食后有恶心，呕吐，脘腹作胀，形体偏瘦，精神状态一般，无特殊异常，大便基本正常，舌苔白。治法是

根据《建设工程质量管理条例》，施工单位在施工中偷工减料的，使用不合格的建筑材料、建筑构配件和设备的，责令改正，并处以()的罚款。

根据《中华人民共和国行政许可法》规定，()不能设定行政许可。

Tomakeyourhumorwork,youshould.Toachievethedesiredresult,humorousstoriesshouldbedelivered.

LocalgovernmentinBritainistheresponsibilityofelectedlocalauthorities,whichprovidelocalservicesunderspecificpowe

Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,【C1】______aboutthefuture.Thes

TheCaseforKillingMyMotherA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseemedto

计算机408

学硕统考专业

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下列选项中，描述浮点数操作速度指标的是____。

不参与脂酸β氧化的酶是

患儿，面色少华，不思饮食，自述食而无味，拒进饮食，进食后有恶心，呕吐，脘腹作胀，形体偏瘦，精神状态一般，无特殊异常，大便基本正常，舌苔白。治法是

根据《建设工程质量管理条例》，施工单位在施工中偷工减料的，使用不合格的建筑材料、建筑构配件和设备的，责令改正，并处以()的罚款。

根据《中华人民共和国行政许可法》规定，()不能设定行政许可。

Tomakeyourhumorwork,youshould______.Toachievethedesiredresult,humorousstoriesshouldbedelivered______.

LocalgovernmentinBritainistheresponsibilityofelectedlocalauthorities,whichprovidelocalservicesunderspecificpowe

Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,【C1】______aboutthefuture.Thes

TheCaseforKillingMyMotherA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseemedto

Tomakeyourhumorwork,youshould.Toachievethedesiredresult,humorousstoriesshouldbedelivered.