操作系统学习笔记6 - CPU调度

目录

一、例题解析

二、调度原则

三、调度方法（Scheduling algorithm）

附录：线程调度机制

---

一、例题

1. Explain the difference between preemptive and nonpreemptive scheduling.

Answer:

当调度机制属于非抢占式（nonpreemptive）时，一旦中央处理器被分配给某个进程，该进程将持续占用处理器资源直至其执行完成或者进入等待状态。相较而言，抢占式调度机制允许在进程尚未完成执行或未进入等待状态时，通过中断信号或其他触发条件（如I/O操作完成导致进程从等待状态转为就绪状态）进行进程切换。

简而言之，区别在于中央处理器是否能够在当前进程尚未结束或未进入等待状态的情况下进行切换。

2. Discuss how the following pairs of scheduling criteria conflict in certain settings.

a. CPU利用率和响应时间

CPU利用率在一定程度上与进程上下文切换的频率密切相关。例如，在采用先进先出（FCFS）的调度策略时，虽然可能会获得较高的CPU利用率，但随之而来的响应时间也会显著增加（这种情况下，某些进程可能需要经历较长的等待时间，从而影响整体效率