第五章考研真题讲解

1、【2019年全国统考真题，第27题】系统采用二级反馈队列调度算法进行进程调度。 就绪队列Q1 采用时间片轮转调度算法，时间片为 10ms； 就绪队列Q2 采用短进程优先调度算法； 系统优先调度 Q1 队列中的进程， 当Q1 为空时系统才会调度 Q2 中的进程； 新创建的进程首先进入 Q1； Q1 中的进程执行一个时间片后， 若未结束， 则转入 Q2。 若当前 Q1、 Q2 为空，系统依次创建进程 P1、 P2 后即开始进程调度，P1、P2 需要的 CPU 时间分别为 30ms 和 20ms， 则进程 P1、 P2 在系统中的平均等待时间为（   ）。

A. 25ms    B. 20ms    C.15ms    D. 10ms

【知识点】多级反馈队列调度算法、进程调度、时间片轮转、短进程优先。

【真题解析】点击查看

2、【2017年全国统考真题，第27题】下列有关基于时间片的进程调度的叙述中，错误的是（   ）

A.时间片越短，进程切换的次数越多，系统开销也越大

B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态

C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间

D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

【知识点】时间片轮转、进程调度、时钟中断。

【真题解析】点击查看

3、【2014年全国统考真题，第23题】下列调度算法中，不可能导致饥饿现象的是（   ）

A. 时间片轮转                               B. 静态优先数调度

C. 非抢占式短作业优先                  D. 抢占式短作业优先

【知识点】调度算法、时间片轮转、永久饥饿、短作业优先、优先数调度。

【真题解析】点击查看

4、【2020年全国统考真题，第26题】下列与进程调度有关的因素中在设计多级反馈队列调度算法时需要考虑的是：

I 就绪队列的数量                           II 就绪队列的优先级

III 各就绪队列的调度算法               IV 进程在就绪队列间的迁移条件

A、I,II              B、III,IV           C、II,III,IV        D、I,II,III,IV

【知识点】多级反馈队列调度算法、影响因素。

【真题解析】点击查看

5、【2018年全国统考真题，第29题】当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是（   ）。

Ⅰ.  内核中时钟变量的值

Ⅱ.  当前进程占用 CPU 的时间

Ⅲ.  当前进程在时间片内的剩余执行时间

A.仅Ⅰ 、 Ⅱ                               B. 仅Ⅱ 、 Ⅲ

C.仅Ⅰ 、 Ⅲ                               D.Ⅰ 、 Ⅱ 、 Ⅲ

【知识点】时间片、时钟中断。

【真题解析】点击查看