处理机调度【操作系统学习笔记】
12.处理机调度
🍅基本概念
- 按某种算法选择一个进程将处理机分配给它
🍅三个层次
- 高级调度**（作业调度）**
- 按照某种规则，从后备队列中选择合适的作业将其调入内存，并为其创建进程
- 影响：无 -> 创建态 -> 就绪态
- 中级调度**（内存调度）**
- 按照某种规则，从挂起队列中选择合适的进程将其数据调回内存
- 影响：挂起态 -> 就绪态（阻塞挂起 -> 阻塞态）
- 低级调度**（进程调度）**
- 按照某种规则，从就绪队列中选择一个进程为其分配处理机
- 影响：就绪态 -> 运行态
🍅💡💡三层调度的联系，对比
- 高级调度
- 外存 -> 内存 （面向作业）
- 发生频率：最低
- 中级调度
- 外存 -> 内存 （面向进程）
- 发生频率：中等
- 低级调度
- 内存 -> CPU
- 发生频率：最高
🍅补充知识
- 为减轻系统负载，提高资源利用率，暂时不执行的进程会被调到外存从而变为**“挂起态”**
- 七状态模型：在五状态模型的基础上加入了"就绪挂起"和"阻塞挂起"两种状态