REAL-TIME · 1960s — 现在 接上一页:从“尽快”到“必须准时” ← 分时系统

实时系统

有些任务不能“尽快完成”,只能在截止时间之前完成。晚一毫秒,可能只是画面卡顿,也可能是刹车没踩下去。 实时系统的目标不是快,而是可预测地准时。

自定义实验参数 调度算法 · 任务的计算时间与周期 展开 ▾

周期越短优先级越高是 RM 的规则;EDF 则每次挑截止时间最近的那一个。同一组任务,两种算法可能一个全中、一个错过。

任务执行时间 C(s)周期 T(s)截止时间负载 C/T
预设

周期任务每隔 T 秒释放一次作业,必须在 T 秒内完成(隐式截止时间)。负载之和超过 1,任何算法都救不回来。

被控对象 · 周期性任务

待启动
任务集2 个周期任务
CPU空闲
—
最近截止—
—
就绪作业空 理论负载0.97

每一段计算都必须在截止时间之前结束——错过一次,就是一次失败。

时间轴 · 每个作业是否赶上截止

  • 执行
  • 截止时间
  • 错过
CPU

把这一段讲清楚

对应《操作系统》第 1 章「操作系统的发展过程」——实时系统。

截止时间 · EDF / RM
01 / 是什么

实时 = 按时,而不是快

实时系统必须在规定的截止时间内完成处理并给出响应。它的正确性不仅取决于结果对不对,还取决于结果产生的时间——晚到的正确答案,可能等于错误答案。

  • 周期性任务:每隔固定周期 T 释放一次作业
  • 典型场景:工业控制、汽车电子、航天、音视频
  • 关键指标:截止时间满足率、最坏响应时间
02 / 硬与软

错过一次,后果不同

硬实时:错过截止时间就是系统失败,例如刹车控制、飞行姿态控制。软实时:偶尔错过只影响体验,例如视频播放、界面刷新。

  • 硬实时要求可证明的最坏情况,不是平均值
  • 软实时关注统计意义上的及时性
  • 代价:为保证确定性,硬实时系统往往牺牲吞吐量和通用性
03 / 两种调度

RM 与 EDF

RM(速率单调):周期越短,固定优先级越高。EDF(最早截止优先):动态选择截止时间最近的那个作业。两者都可以抢占。

  • EDF 在单处理器上:只要 U ≤ 1 就能保证可调度
  • RM 的充分条件更严格:U ≤ n(2^(1/n) − 1),n 大时约 69%
  • 本页默认任务集 U≈0.97:EDF 全中,RM 会错过
04 / 过载

U > 1 时,没有魔法

如果所有任务的计算需求加起来超过了 CPU 的处理能力(U > 1),任何调度算法都不可能让所有作业都按时完成。此时只能降级:丢弃低优先级任务,或提高周期。

  • 实时系统的设计从“可调度性分析”开始
  • 过载时必须明确“牺牲谁”
  • 这正是它与分时系统最大的不同:分时只会变慢,实时会失败
手工→ 批处理→ 分时→ 实时
05 / 一句话总结

实时系统把“时间”变成了正确性的一部分

手工阶段人等机器,批处理让机器不停,分时让用户不觉等待,实时系统则要求在规定时刻之前一定完成。 从“提高利用率”到“保证截止时间”,操作系统的评价标准发生了根本变化——这也是为什么实时调度要研究最坏情况、可调度性和优先级反转。

课堂追问

同样一组任务,为什么 EDF 能全中,RM 却会错过?

RM 给周期短的任务固定高优先级。当低优先级任务的截止时间更近时,它仍然抢不过高优先级任务,只能被推迟。EDF 每次动态选择截止最近的任务,不会出现“明明更急却被压在后面”的情况。单处理器上,U ≤ 1 时 EDF 可保证全部按时完成。

把负载调到 U > 1,会发生什么?

无论 EDF 还是 RM 都会开始错过截止:CPU 的需求总量超过了可用时间,必然有作业排队到截止之后。这时只能减少任务、延长周期或换更快的处理器;实时系统的做法通常是“优雅降级”——明确丢弃哪些低优先级作业。

硬实时和软实时的根本区别是什么?

不是“快慢”,而是“错过截止的后果”。硬实时一旦错过就是系统失败,因此必须能证明最坏情况下的可调度性;软实时偶尔错过只影响体验,可以按统计指标设计。这决定了两者在调度算法、硬件冗余和验证方法上的巨大差异。