【操作系统学习】CPU调度(八)

3. 实时调度

  • 定义
    • 正确性依赖于其时间和功能两方面的一种操作系统。
  • 性能指标
    • 时间约束性的及时性
    • 速度和平均性能相对不重要
  • 主要特性
    • 时间约束的可预测性


强实时系统

  • 需要在保证的时间内完成重要的任务,必须完成

弱实时系统

  • 要求重要的进程的优先级更高,尽量完成,并非必须


实时调度算法

RM (Rate Monotonic) 速 率 单 调 调 度 
最 佳 静 态 优 先 级 调 度 
通 过 周 期 安 排 优 先 级 
周 期 越 短 优 先 级 越 高 
执 行 告 期 最 短 的 任 务 
EDF (Earliest Deadline First) 最 早 期 限 调 度 
最 佳 的 动 态 优 先 级 调 度 
Deadl ine 越 早 忧 先 级 越 高 
执 行 Deadl ine 最 早 的 任 务


多处理器的CPU调度更加复杂

  • 多个相同的单处理器组成一个多处理器
  • 优点:负载共享

对称多处理器(SMP)

  • 每个处理器运行自己的调度程序
  • 需要在调度程序中同步


优先级反转

· 忧 先 级 反 转 的 持 续 时 间 取 决 于 具 他 不 相 矢 任 务 的 不 司 顸 測 的 行 为 
Ottempt 《 k , 》

· 低 咙 先 级 任 务 继 承 高 优 先 级 任 务 的 优 先 级 依 赖 于 他 们 共 享 的 资 源 
与 《 4 睬 
Figure 10 . 9 
Priority Inversion 优 先 级 天 花 板 . 
“ 资 源 ” 的 优 先 级 和 “ 所 有 可 以 锁 定 该 资 源 的 压 务 中 优 先 级 
最 高 的 那 个 任 务 ” 的 优 先 级 相 同 
除 非 忧 先 级 高 于 糸 统 中 所 角 被 锁 定 的 资 源 的 优 先 级 上 限 , 否 则 任 务 芸 试 执 行 
临 界 区 的 时 候 会 被 阳 塞 
有 最 高 忧 先 级 上 限 信 号 0 祯 的 任 务 , 会 继 承 被 该 锁 所 阻 皋 的 任 务 的 忧 先 级

posted @ 2021-12-27 10:09  no_forget  阅读(38)  评论(0编辑  收藏  举报