SCAU操作系统知识点之（九）单处理器调度

1、处理器调度的类型–长程，中程，短程

例：作业调度程序从处于_____A______状态的队列中选取适当的作业投入运行。
A. 后备 B. 提交 C. 运行 D. 完成

例：**“选一个进程占用 CPU”**是____A_____的功能。
A. 短程调度 B. 中程调度 C. 长程调度 D. 高级调度

简要描述三种类型的处理器调度。
　长程调度（又称作业调度或高级调度）决定是否把进程添加到当前活跃的进程集合中。
　中程调度用于内外存的交换。
　短程调度（执行效率最高）真正决定处理器下次要执行的就绪进程。

2、调度准则与指标

1、面向用户，与性能相关
周转时间：从提交到完成之间的时间间隔
响应时间：从提交到开始接收响应之间的时间间隔
最后期限：进程完成的最后期限

2、面向用户，与性能无关
可预测性：希望提供给用户的服务能够随着时间的流逝展现给用
户一贯相同的特性，而与系统执行的其他工作无关。

3、面向系统，与性能相关
吞吐量：单位时间内完成的进程数目
处理器利用率：处理器处于忙的状态的时间百分比。

4、面向系统，与性能无关
公平性：进程被平等对待
强制优先级：进程被指定优先级，调度策略优先选择高优先级进程。
平衡资源：保持系统中所有资源处于繁忙状态，较少适用紧缺资源
的进程应该受到照顾。

3、非抢占式调度、抢占式调度

抢占式和非抢占式调度有什么区别？
抢占：当前正在运行的进程可能被中断，并转移到就绪状态。
非抢占：一旦进程处于运行状态，除非阻塞，会一直运行到终止状态。

4、调度算法：先来先服务（FCFS)、轮转（抢占）、最短进程优先（非抢占）（SPN）、最高响应比优先（HRRN）。计算“周转时间”、“归一化周转时间（带权周转时间Tr/Ts）”及所有作业的平均值

周转时间就是驻留时间Tr，或这一项在系统中花费的总时间（等待时间+服务时间）。（周转时间=完成时间-到达时间）
归一化周转时间：Tr/Ts，是周转时间与服务时间的比值。

先来先服务（FCFS)：是调度最先进入就绪队列的进程，直至运行完成或阻塞时，再重新调度。

轮转（时间片轮转）：运行某一时间片，时间片完则排入就绪队列。

最短进程优先（SPN）：调度CPU执行时间预期最短的进程，直到运行完或阻塞时，再重新调度。

最高响应比优先（HRRN）：
响应比=（等待处理器的时间+预计的服务时间）/预计的服务时间
当前进程完成或阻塞时发生调度。每次调度前，计算所有就绪进程的响应比，高者优先。