操作系统选择题及答案解析（川大） 第九章 单处理器调度

注：本文以操作系统—精髓与设计原理（第九版中文翻译版）为参考，答案仅供参考，如有疑惑欢迎提出指正。转载请标明出处。

第九章

1. (单选题)将一个进程的至少一部分添加到主存中,使其执行的调度策略被称为(    ):

A. I/O调度

B. 中程调度

C. 长程调度

D. 以上都不是

正确答案：B

答案解析：

表9.1调度的类型（P248）

• 长程调度：决定加入待执行进程池。
• 中程调度：决定加入部分或全部位于内存中的进程机会。
• 短程调度：决定处理器执行哪个可运行进程。
• I/O调度：决定可用I/O设备处理哪个进程挂起的I/O请求。

2. (单选题)下次允许哪个作业进入的决策可基于以下哪些准则(    ):

A. I/O需求

B. 优先级

C. 简单的FIFO

D. 以上都是

正确答案：D

答案解析：

下次允许哪个作业进入的决策可基于简单的先来先服务（FCFS）原则，或基于管理系统性能的工具，所用的原则包括优先级、期待执行时间和I/O需求（P250）。

3. (单选题)进程的换入是基于哪个需求提出的(    ):

A. 进程优先级

B. 系统并发度(the degree of multiprogramming)

C. 抖动

D. 以上都不是

正确答案：B

答案解析：

长城调度程序决定哪个程序可以进入系统中处理，因此它控制了系统的并发度（P249）。

4. (单选题)在执行频率方面,短程调度通常(    ):

A. 与其他调度策略一样

B. 以上都不是

C. 最多使用的

D. 最少使用的

正确答案：C

答案解析：

• 在执行的频繁程度方面，长程调度程序执行的频率相对较低，并且只是大致决定是否接受新进程和接受哪个新进程。
• 要进行交换决定，中程调度程序需要执行得稍频繁一些。
• 短程调度程序，也称分派器（dispatcher），执行得最为频繁，它精确地决定下次执行哪个讲程。

5. (单选题)在交互系统中,响应时间要求主要基于(    ):

A. 面向用户,与性能相关

B. 面向用户,其他

C. 面向系统,与性能相关

D. 面向系统,其他

正确答案：A

答案解析：

短程调度的主要目标是，按照优化系统一个或多个方面行为的方式，来分配处理器时间。通常需要对可能被评估的各种调度策略建立一系列规则（P250）。

常用的规则可按两个维度来分类。首先可分为面向用户的规则和面向系统的规则。

面向用户的规则与单个用户或进程感知到的系统行为相关。例如，交互式系统中的响应时间。响应时间是指从交一条请求到输出响应所经历的时间间隔，这个时间量对用户是可见的，自然也是用户关心的。我们希望调度策略能给各个用户提供“好”的服务。对于响应时间，可以定义一个阈值，如2s。因此调度机制的目标是，使平均响应时间为2s或小于2s的用户数量最大。

另一个规则是面向系统的，即其重点是处理器使用的效果和效率。关于这类规则的一个例子是吞吐量，即进程完成的速度。吞吐量是系统性能的一个重要测度，我们总是希望系统的吞吐量能达到最大。但是，这一规则侧重于系统的性能，而非提供给用户的服务。因此吞吐量是系统管理员而非普通用户所关注的。

6. (单选题)以下哪个调度策略允许O/S中断当前正在运行的进程并将其改变为就绪状态(    ):

A. 抢占式

B. 非抢占式

C. 以上都不是

D. 先来先服务

正确答案：A

答案解析：

抢占：当前正运行进程可能被操作系统中断，并转换为就绪态。一个新进程到达时，或中断发生后把一个阻塞态进程置为就绪态时，或出现周期性的时间中断时，需要进行抢占策略（P252）。

7. (单选题)在排队模型中,进程在系统中花费的总时间(等待时间加上服务时间)被称为(    ):

A. 平均周转时间

B. 以上都不是

C. 完成时间

D. 周转或驻留时间

正确答案：D

答案解析：

根据排队模式，周转时间（turnaround time）就是驻留时间Tr，或这一项在系统中花费的总时间（等待时间+服务时间）（P253）。

8. (单选题)在轮转法中,最主要的设计问题是(    ):

A. 确定在一组给定的进程中轮转的方式

B. 以上都不是

C. 决定时间片的长度

D. 确定时间片对单个进程的公平分配

正确答案：C

答案解析：

轮转法最主要的设计问题是所用的时间段（片）长度（P255）。

9. (单选题)最短进程优先调度技术的一个难点是(    ):

A. 需要了解或估计每个进程所需的处理时间

B. 缺乏抢占

C. 长进程会发生饥饿

D. 以上都是

正确答案：A

答案解析：

SPN策略的难点在于需要知道或至少需要估计每个进程所需的处理时间（P256）。

注意下面提到的长进程解饿是风险而非难点。

10. (单选题)最短剩余时间优先调度技术的一个难点是(    ):

A. 需要了解或估计每个进程所需或剩余的处理时间

B. 缺乏抢占

C. 以上都是

D. 短进程会发生饥饿

正确答案：A

答案解析：

最短剩余时间（Shortest Remaining Time，SRT）是在SPN中增加了抢占机制的策略（P257），因此，该策略也需要了解或估计每个进程所需或剩余的处理时间。