操作系统之处理机调度

操作系统之处理机调度

• 基本概念
• 三个层次
• • 1. 高级调度（作业调度）
  • 2. 中级调度（内存调度）
  • 3. 低级调度（进程调度）
• 三层调度的联系、对比
• 进程调度的时机、切换与过程、调度方式
• • 1. 时机
  • 2. 切换与过程
  • 3. 调度方式
  • 4. 总结
• 调度算法的评价指标
• • 1. CPU利用率
  • 2. 系统吞吐量
  • 3. 周转时间
  • 4. 等待时间
  • 5. 响应时间
  • 6. 总结
• 调度算法（一）
• • 1. 先来先服务
  • 2. 短作业优先
  • 3. 高响应比优先
  • 4. 总结
• 调度算法（二）
• • 1. 时间片轮转调度算法
  • 2. 优先级调度算法
  • 3. 多级反馈队列调度算法
  • 4. 算法对比

基本概念

三个层次 1. 高级调度（作业调度）

2. 中级调度（内存调度）

3. 低级调度（进程调度）

三层调度的联系、对比

进程调度的时机、切换与过程、调度方式 1. 时机

2. 切换与过程

3. 调度方式

4. 总结

调度算法的评价指标

1. CPU利用率

2. 系统吞吐量

3. 周转时间

4. 等待时间

5. 响应时间

6. 总结

调度算法（一）

1. 先来先服务

2. 短作业优先

3. 高响应比优先

4. 总结

调度算法（二）

1. 时间片轮转调度算法

时间片为2的运行情况：



时间片为5的运行情况：

2. 优先级调度算法

3. 多级反馈队列调度算法

整体思路：有一组从高到低的优先级队列，同时有一组从小到大的时间片与优先级队列对应，即每一级的队列对应的时间片大小。队列中的进程在当前队列时间片用完，但未执行完的情况下，则下降到下一级队列的队尾；队列中的进程在当前队列时间片未用完，而被新来的优先级更高的进程抢占了处理机，则不必下降到下一级队列队尾，而是直接放到本队列的队尾即可。

例题流程：

4. 算法对比