【操作系统不挂科】＜CPU调度（13）＞选择题（带答案与解析）

前言

大家好吖，欢迎来到 YY 滴 操作系统不挂科 系列 ，热烈欢迎！ 本章主要内容面向接触过C++的老铁
本博客主要内容，收纳了一部门基本的操作系统题目，供yy应对期中考试复习。大家可以参考

• 本章为选择题题库，试卷与大题库可以看下面传送门其他博客

一.单选题

1.当一进程运行时，系统可基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是（ ）

A.非剥夺方式
B.剥夺方式
C.中断方式
D.查找方式

• 正确答案：B

2.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（ ）

A.T1+T2+T3
B.(T1+T2+T3)/3
C.(3T1+2T2+T3)/3
D.(T1+2T2+3T3)/3

• 正确答案：C
• 系统采用短作业优先算法调度时，执行顺序为J1、J2和J3。J1等待时间为0，执行时间为T1；J2等待时间为T1，执行时间为T2；J3等待时间为T1+T2，执行时间为T3，则平均周转时间（T1+T1+T2+T1+T2+T3）/3，答案选择为C。

3.在进程调度算法中，对短进程不利的是（ ）

A.短进程优先调度算法
B.先来先服务算法
C.高响应比优先算法 。
D.多级反馈队列调度算法

• 正确答案：B
• 先来先服务算法 按照进程到达就绪队列的先后顺序来调度进程，即先到达的进程先被分配CPU资源进行执行
• 如果有一个长进程先到达系统，那么它将会先占用CPU资源。随后到达的短进程则需要等待这个长进程完成或阻塞后才能获得CPU资源。这会导致短进程的等待时间变长，甚至可能远远超过其实际需要的执行时间。

4.下列进程调度算法中，综合考虑进程等待时间和执行时间是（ ）

A.时间片轮转调度算法
B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法

• 正确答案：D

5.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，（ ），表明其性能越好

A.响应时间越短，作业吞吐量越小
B.响应时间越短，作业吞吐量越大
C.响应时间越长，作业吞吐量越大
D.响应时间不会影响作业吞吐量

• 正确答案：B

二.多选题

1.下面哪种调度算法可能导致饥饿？（多选题）

A.先来先服务
B.最短作业优先
C.轮转
D.优先级

• 正确答案：BD
• 在最短作业优先调度算法下，长作业可能会因为短作业的不断到来而长期得不到调度，导致长作业的等待时间变长，甚至可能永远得不到执行，即产生饥饿现象
• 如果系统中存在大量高优先级进程，或者高优先级进程持续不断地到达，那么低优先级进程可能会因为无法得到CPU资源而长期等待，甚至永远得不到执行，从而产生饥饿现象