操作系统第二章——进程与线程（中）
和光同尘，与时舒卷
文章目录
- 2.2.1 调度的概念，层次
- 知识总览
- 调度的基本概念
- 高级调度
- 低级调度
- 中级调度
- 三层调度的联系，对比
- 进程的挂起态和七状态模型
- 知识回顾
- 2.2.2 进程调度的时机，切换与过程，方式
- 知识总览
- 进程调度的时机
- 进程调度的方式
- 进程的切换与过程
- 知识回顾与重要考点
- 2.2.3 调度器和闲逛进程
- 调度器
- 闲逛进程
- 调度算法的评价指标
- CPU利用率
- 系统吞吐量
- 周转时间
- 带权周转时间
- 等待时间
- 响应时间
- 知识回顾
- 2.2.5 调度算法
- 知识总览
- 先来先服务
- 短作业优先（SJF）
- 非抢占式
- 抢占式(SRTN)
- 几个细节
- FCFS和SJF两种对比
- 高响应比优先算法
- 知识回顾
- 2.2.6 调度算法（2）
- 时间片轮转算法
- 优先级调用算法
- 非抢占式优先级算法
- 抢占式优先级算法
- 补充
- 多级反馈队列调度算法
- 知识点回顾
- 2.2.7调度算法（3）
- 多级队列调度算法
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秒才能被系统响应
优先级调用算法
非抢占式优先级算法
抢占式优先级算法
补充
多级反馈队列调度算法
知识点回顾
