第九章 单处理器调度
一、简要描述三种类型的处理器调度。
长程调度：新作业提交时，决定是否将其送入内存中的待执行进程池，成为一个进程。也称作业调度。
中程调度：决定让哪些进程在内存和磁盘间交换。
短程调度：决定将CPU分配给哪个就绪进程。
二、在交互式操作系统中，通常最重要的性能要求是什么？
响应时间，对一个交互式进程来说，这指从提交一个请求到开时接收响应之间的时间间隔。通常情况下，进程在处理该请求的同时，会开始给用户产生一些输出。因此从用户的角度来看，相对于周转时间，这是一种更好的测度。该调度原则会试图实现较低的响应时间，并在可接受的响应时间范围内，使可交互的用户数量最大。
三、周转时间和响应时间有何区别？
周转时间是指一个进程从提交到完成之间的时间间隔，包括实际执行时间和等待资源（包括处理器资源）的时间。对批处理作业而言，这是一种合理的测度。
而响应时间是指对交互进程来说从提交一个请求到开时接收响应之间的时间间隔。通常情况下，进程在处理该请求的同时，会开始给用户产生一些输出。
四、对于进程调度，较小的优先级值是表示较低的优先级还是表示较高的优先级？
在UNIX和许多其他系统中，大的优先级表示低优先级进程。许多系统，比如WINDOWS，刚好相反，大数值的优先级表示高优先级。
五、抢占式调度和非抢占式调度有何区别？
非抢占式：当前进程一直运行，直至其终止或阻塞时，才再次分配CPU。
抢占式：当其时间片结束或有更高级进程就绪时，将当前运行进程转为就绪，再次分配CPU。
六、简单定义FCFS调度。
先来先服务（FCFS）：每个进程就绪后，会加入就绪队列。当前正在运行的进程停止执行时，调度最先进入后备队列/就绪队列的作业/进程，直至运行完或阻塞时，再重新调度。
FCFS通常与优先级策略结合，如每个优先级一条队列，每条队列中的调度基于FCFS原则。
FCFS利于长进程或CPU密集型的进程，不利于短进程或I/O密集型的进程。
七、简单定义轮转调度。
轮转（RR）：轮转算法是一种基于时钟的抢占策略。这种算法周期性地产生时钟中断，出现中断时，当前正运行的进程会放置到就绪队列中，然后基于FCFS策略选择下一个就绪作业运行。这种技术也称为时间片（time slicing），因为每个进程在被抢占前都会给定一片时间。
八、简单定义最短进程优先调度。
最短进程优先调度（Shortest Process Next，SPN）：调度CPU执行时间预期最短的进程，直至运行完或阻塞时，再重新调度。
利于短进程，不利于长进程及紧迫任务。
九、简单定义最短剩余时间调度。
最短剩余时间（Shortest Remaining Time，SRT）：是在SPN中增加了抢占机制的策略。调度程序纵使选择预期剩余时间最短的进程。一个新进程加入就绪队列时，与当前正运行的进程相比，它可能具有更短的剩余时间。因此，只要新进程就绪，调度程序就可抢占当前正在运行的进程。
十、简单定义最高响应比优先调度。
最高响应比优先（Highest Response Ratio Next，HRRN）：在当前进程完成或被阻塞时，选择R值最大的就绪进程。R=（w+s）/s，w为进程目前为止在系统中等待处理器的时间，s为进程所需的总服务时间。
十一、简单定义反馈调度。
反馈调度：调度基于抢占原则（按时间片）并使用动态优先级机制。一个进程首次进入系统中时，会放在RQ0中。当它首次被抢占并返回就绪态时，会放在RQ1中。在随后的时间里，每当它被抢占时，都降级到下一个低优先级队列中。短进程很快就会执行完毕，不会出现在就绪队列中多次降级的现象，长进程则会多次降级。因此，新到的进程和短进程会优于老进程和长进程。在每个队列中，除优先级最低的队列外，都使用简单的FCFS机制。进程处于优先级最低的队列后，就不会降低，但会重复返回该队列，直至运行结束。因此这个队列可按轮转方式调度。