系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，

admin2020-06-17 30

问题系统采用二级反馈队列调度算法进行进程调度。就绪队列Q₁采用时间片轮转调度算法，时间片为10ms；就绪队列Q₂采用短进程优先调度算法；系统优先调度Q₁队列中的进程，当Q₁为空时系统才会调度Q₂中的进程；新创建的进程首先进入Q₁；Q₁中的进程执行一个时间片后，若未结束，则转入Q₂。若当前Q₁、Q₂为空，系统依次创建进程P₁、P₂后即开始进程调度，P₁、P₂需要的CPU时间分别为30ms和20ms，则进程P₁、P₂在系统中的平均等待时间为( )。

选项 A、25ms
B、20ms
C、15ms
D、10ms

答案C

解析进程P1、P2依次创建后进入队列Q1，根据时间片调度算法的规则，进程P1、P2将依次被分配10m的CPU时间，两个进程分别执行完一个时间片后都会被转入队列Q2，就绪队列Q2采用短进程优先调度算法，此时P1还需要20ms的CPU时间，P2还需要10ms的CPU时间，所以P2会被优先调度执行，10ms后进程P2执行完成，之后P1再调度执行，再过20ms后P1也执行完成。平均等待时间=(P1等待时间+P2等待时间)，2=(20+10)/2=15。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一个进程被唤醒意味着()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

不需要抢占的进程调度算法是()。

在集中式总线仲裁中，()方式响应时间最快。

指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。画出操作码的扩展形式。

在Internet的几种路由协议中，()采用了链路状态路由算法。

若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?

诊断鼻咽癌必不可少的最基本的检查是

根据《注册造价工程师管理办法》的规定，()作为造价工程师注册机关，负责全国注册造价工程师的注册、执业活动实施统一的监督管理工作。

下列耐火陶瓷纤维施工技术一般规定的描述中，正确的有()。

关于胜任特征，()特征是决定人们的行为及表现的关键因素。

购置的新车船，购置当年车船税的应纳税额自纳税义务发生的次月起按月计算。()

Web文档有三种，即静态文档、动态文档和主动文档，下列对这三种文档的描述中错误的是()。

下列短语中的数字用法，错误的有()。

Whichofthefollowingdoesnotbelongtotheprinciplesforgoodlessonplanning?

某信息系统项目，工程师年平均管理费为9000元，年有效开发天数为300天，人工单价为40元/日，每日计算机使用费为60元，人工费占直接费的比例为30%，则以人工费为计算机基础的企业管理费费率为(34)%。