【北京大学】操作系统原理学习笔记之处理机调度

1、CPU调度：其任务是控制、协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选择一个进程，把CPU的使用权交给被选中的进程。如果没有就绪进程，系统会安排一个系统空闲进程或idle进程。

2、CPU调度要解决的3个问题：调度算法、调度时机、调度过程。

3、进程切换：指一个进程让出处理器，由另一个进程占用处理器的过程。

4、调度算法的衡量指标

      吞吐量Throughput：每单位时间完成的进程数目

      周转时间TT：每个进程从提出请求到运行完成的时间

      响应时间RT：从提出请求到第一次回应的时间

      CPU利用率：CPU做有效工作的时间比例

      等待时间：每个进程在就绪队列中等待的时间

5、进程优先级：表现出进程的重要性和紧迫性。

6、进程优先数：是一个数值，反映了某一个优先级。

7、静态优先级：进程创建时指定，运行过程中不再改变。

8、动态优先级：进程创建时指定了一个优先级，运行过程中可以动态变化。

9、按是否可以强行剥夺正在运行进程的CPU分为：可抢占式（可剥夺式）与不可抢占式（不可剥夺式）。

10、按进程执行过程中的行为划分：I/O密集型或I/O型，CPU密集型或CPU型或计算密集型。

11、时间片：一个时间段，分配给调度上CPU的进程，确定了允许该进程运行的时间长度。

12、批处理系统中采用的调度算法：先来先服务、最短作业优先、最短剩余时间优先、最高响应比优先。

13、最短剩余时间优先是最短作业优先的可抢占式版本。

14、响应比R = 周转时间 / 处理时间 = （处理时间 + 等待时间）/ 处理时间 = 1 + （等待时间 / 处理时间）。

15、交互式系统中采用的调度算法：轮转调度、最高优先级调度、多级反馈队列、最短进程优先。

16、Windows线程调度：调度单位是线程，采用基于动态优先级的、抢占式调度、结合时间配额的调整。

17、实时优先级线程不改变其优先级。

18、可变优先级线程：其优先级在一定范围内升高或降低。基本优先级和当前优先级。

19、零页线程：用于对系统中空闲物理页面清零。