操作系统 (八) - CPU调度

目录

1. 背景,CPU调度

在进程/线程生命周期的什么时候进行调度?

内核运行调度程序的条件(满足其一即可)

CPU调度方式,是否抢占(内核态、用户态)

2 调度原则

2.1 调度策略

2.2 程序执行模型

2.3 比较调度算法的准则

2.4 吞吐量 vs 延迟

2.5 公平的目标

3 调度算法

3.1 先来先服务

3.2  短进程优先

3.3 最高响应比优先

3.4 轮循

3.5 多级反馈队列

3.6 公平共享调度

3.7 不同调度模型的评价准则

4 实时调度

4.1 概述

4.2 可调度性 

 4.3 调度算法

5 多处理器调度(介绍)

6. 优先级反转

6.1 现象

6.2 解决方法


1. 背景,CPU调度

上下文切换

  • 切换CPU的当前任务,从一个进程/线程转换到另一个进程/线程;
  • 但是切换之前要保护现场,保存当前进程/线程在PCB/TCP中的执行上下文(也就是CPU的状态);
  • 切换任务,当然要读取下一个进程/线程的上下文。

CPU调度:

  • 就绪队列中挑选一个进程/线程作为CPU将要运行的下一个进程/线程
  • 需要调度程序(挑选进程/线程的内核函数);
  • 需要考虑的问题是 调度的时机

在进程/线程生命周期的什么时候进行调度?

从一个状态到另一个状态的时候会发生调度。

内核运行调度程序的条件(满足其一即可)

  1. 一个进程从运行状态切换到等待状态
  2. 一个进程被终结了

CPU调度方式,是否抢占(内核态、用户态)

  • 不可抢占
    • 调度程序必须等待事件结束(效率低,不采用);
  • 可以抢占
    • 调度程序在中断被响应后执行;
    • 当前的进程从运行切换到就绪,或者一个进程从等待切换到就绪;
    • 当前运行的进程可以被换出。

注意,以上一般指用户态;内核态也可能涉及到是否抢占

2 调度原则

2.1 调度策略

2.2 程序执行模型

执行模型:程序在CPU突发和I/O中交替

  • 每个调度决定都是关于在下一个CPU突发时将哪个工作交给CPU
  • 在时间分片机制下,线程可能在结束当前CPU突发前被迫放弃CPU

2.3 比较调度算法的准则

  • CPU使用率:CPU处于忙状态所占时间的百分比;
  • 吞吐量:在单位时间内完成的进程数量;
  • 周转时间:一个进程从初始化到工作结束,包括所有等待时间所花费的时间;
  • 等待时间:进程在就绪队列中的总时间;
  • 响应时间:从一个请求被提交到产生第一次响应所花费的时间。

2.4 吞吐量 vs 延迟

  • 对快的评价指标:
    • 传输文件时的高带宽;玩游戏时的低延迟(这两点相互独立);
  • 减少响应时间:
    • 及时处理用户的输出并尽快将输出提供给用户;
  • 减少平均响应时间的波动:
    • 在交互系统中,可预测性比高差异/低平均更重要;
  • 增加吞吐量:
    • 减少开支(操作系统开支/上下文切换);
    • 系统资源的高效利用(CPU,I/O设备);
  • 减少等待时间:
    • 减少每个进程的等待时间。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值