处理机调度【操作系统学习笔记】

12.处理机调度

🍅基本概念

• 按某种算法选择一个进程将处理机分配给它

🍅三个层次

• 高级调度**（作业调度）**
  • 按照某种规则，从后备队列中选择合适的作业将其调入内存，并为其创建进程
  • 影响：无 -> 创建态 -> 就绪态
• 中级调度**（内存调度）**
  • 按照某种规则，从挂起队列中选择合适的进程将其数据调回内存
  • 影响：挂起态 -> 就绪态（阻塞挂起 -> 阻塞态）
• 低级调度**（进程调度）**
  • 按照某种规则，从就绪队列中选择一个进程为其分配处理机
  • 影响：就绪态 -> 运行态

🍅💡💡三层调度的联系，对比

• 高级调度
  • 外存 -> 内存 （面向作业）
  • 发生频率：最低
• 中级调度
  • 外存 -> 内存 （面向进程）
  • 发生频率：中等
• 低级调度
  • 内存 -> CPU
  • 发生频率：最高

🍅补充知识

• 为减轻系统负载，提高资源利用率，暂时不执行的进程会被调到外存从而变为**“挂起态”**
• 七状态模型：在五状态模型的基础上加入了"就绪挂起"和"阻塞挂起"两种状态