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

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 简单定义反馈调度。

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

原文地址:https://www.cnblogs.com/honernan/p/14331117.html