（王道考研P12~P17）

Posted 2022-03-29 Scean周

一、处理机调度概念、层次

1.1 知识总览

1.2 处理机调度的基本概念

1.3 处理机调度的三个层次

1.3.1 高级调度（作业调度）

1.3.2 中级调度（内存调度）

1.3.3 低级调度（进程调度）

1.4 三层调度的联系、对比

1.5 进程的挂起态与七状态模型

1.6 知识回顾与重要考点

二、进程调度的时机、切换与进程、方式

2.1 知识总览

2.2 进度调度的时机

2.3 进度调度的方式

2.4 进度的切换与过程

2.5 知识回顾与重要考点

三、调度算法的评价指标

3.1 知识总览

3.2 CPU利用率

3.3 系统吞吐量

3.4 周转时间

3.5 等待时间

3.6 响应时间

3.7 知识回顾与重要考点

四、调度算法（FCFS、SJF、HRRN）

4.1 知识总览

4.2 先来先服务（FCFS）

4.3 短作业优先（SJF）

4.3.1 非抢占式的短作业优先（SPF）

4.3.2 抢占式的短作业优先（SRTN）

4.3.3 注意几个小细节

4.4 对FCFS和SJF两种算法的思考

4.5 高响应比优先（HRRN）

4.6 知识回顾与重要考点

五、调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）

5.1 知识总览

5.2 时间片轮转调度算法（RR）

① 计算时间片大小为2

② 计算时间片大小为5

③ 时间片太大或太小分别有什么影响？

5.3 优先级调度算法

① 非抢占式

② 抢占式

③ 补充

5.4 思考

5.5 多级反馈队列调度算法

5.6 知识回顾与重要考点