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

admin2020-06-17 21

问题系统采用二级反馈队列调度算法进行进程调度。就绪队列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://jikaoti.com/ti/JxDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

下列几种排序方法中，要求内存量最大的是()。

在一个顺序循环队列中删除元素时，首先需要()。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

对于RISC机和CISC机，以下说法错误的是()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

根据《建筑工程发包与承包计价管理办法》，依据招标文件、投标文件双方签订施工合同，依据计价方式不同，将工程建设项目施工合同分为()。

下列有关灭火一般注意事项中不正确的是()。

下列各项应列入无形资产的是()。

2007年1月，A上市公司准备增资发行股票，A公司下列情形构成其申请发行股票障碍的有()。

下列行为中，银行从业人员没有遵守“公平对待”原则的是()。

下列有关电脑的常识说法错误的是()。

设X1，X2，…，Xn是来自总体X的简单随机样本，其中总体X有密度判断的无偏性；

若MyClass为一个类，执行“MyClassa[4]，*p[5]，”语句时会自动调用该类构造函数的次数是()。