操作系统--精髓与设计原理（第八版）第九章复习题答案

9.1简要描述三种类型的处理器调度。

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

9.2在交互式操作系统中，通常最重要的性能要求是什么?

​ 响应时间

9.3 周转时间和响应时间有何区别?

​ 周转时间指一个进程从提交到完成之间的时间间隔，包括实际执行时间和等待资源（包括处理器资源）的时间；响应时间指从提交一个请求到开始接收响应之间的时间间隔。

9.4 对于进程调度， 较小的优先级值是表示较低的优先级还是表示较高的优先级?

对于UNIX和许多其他操作系统中，优先级数值越大，表示的进程优先级越低。某些系统如Windows的用法正好相反，即大数值表示高优先级。

9.5 抢占式调度和非抢占式调度有何区别?

• 非抢占：在这种情况下，一旦进程处于运行状态，就会不断执行直到终止，进程要么因为等待I/O，要么因为请求某些操作系统服务而阻塞自己。
• 抢占：当前正运行进程可能被操作系统中断，并转换为就绪态。一个新进程到达时，或中断发生后把一个阻塞态进程置为就绪态时，或出现周期性的时间中断时，需要进行抢占决策。

9.6 简单定义FCFS调度。

​ 每个进程就绪后，会加入就绪队列。当前正运行的进程停止执行时，选择就绪队列中存在时间最长的进程运行。

9.7 简单定义轮转调度。

​ 这种算法周期性地产生时钟中断，出现中断时，当前正运行的进程会放置到就绪队列中，然后基于FCFS策略选择下一个就绪作业运行。

9.8 简单定义最短进程优先调度。

​ 这是一个非抢占策略，其原则是下次选择预计处理时间最短的进程。

9.9 简单定义最短剩余时间调度。

​ 最短剩余时间是在SPN中增加了抢占机制的策略。在这种情况下，调度程序总是选择预期剩余时间最短的进程。

9.10 简单定义最高响应比优先调度。

​ 当前进程完成或被阻塞时，选择R值最大的就绪进程。调度决策基于对归一化周转时间的估计。

9.11 简单定义反馈调度。

​ 调度基于抢占原则并使用动态优先级机制。建立一组调度队列，基于每个进程的执行历史和其他一 些规则，把它们分配到各个队列中。