和光同尘，与时舒卷

---

2.2.1 调度的概念，层次

知识总览

调度的基本概念

高级调度

低级调度

中级调度

三层调度的联系，对比

进程的挂起态和七状态模型

若处于就绪态的较多，就需要将其放入外存也就是就绪挂起

知识回顾

2.2.2 进程调度的时机，切换与过程，方式

知识总览

进程调度的时机

进程调度的方式

进程的切换与过程

知识回顾与重要考点

2.2.3 调度器和闲逛进程

调度器

若是抢占式的调度策略也就意味着只要就绪队列一改变，就需要检查新进入的进程是否会抢占正在运行的进程，每个时钟中断或者K个时钟中断就会检查一下是否就绪队列发生了改变

闲逛进程

实际的系统中CPU是永远不可能闲着的，若是没有程序需要运行就运行这个闲逛进程

调度算法的评价指标

CPU利用率

系统吞吐量

周转时间

带权周转时间

等待时间

响应时间

知识回顾

2.2.5 调度算法

知识总览

先来先服务

短作业优先（SJF）

非抢占式

又称为短进程优先调度算法（SPF）

抢占式(SRTN)

抢占式的短作业优先算法又称“最短剩余时间优先算法”

几个细节

FCFS和SJF两种对比

高响应比优先算法

知识回顾

2.2.6 调度算法（2）

时间片轮转算法

会增大进程响应时间：系统中有10个进行进程在并发执行，如果时间片为1秒，则一个进程被响应的可能需要9秒，也就是说，如果用户在自己进程的时间片外通过键盘发出调试命令，可能需要等待9秒才能被系统响应

优先级调用算法

非抢占式优先级算法

抢占式优先级算法

补充

多级反馈队列调度算法

知识点回顾

2.2.7调度算法（3）

多级队列调度算法