实时 = 按时,而不是快
实时系统必须在规定的截止时间内完成处理并给出响应。它的正确性不仅取决于结果对不对,还取决于结果产生的时间——晚到的正确答案,可能等于错误答案。
- 周期性任务:每隔固定周期 T 释放一次作业
- 典型场景:工业控制、汽车电子、航天、音视频
- 关键指标:截止时间满足率、最坏响应时间
有些任务不能“尽快完成”,只能在截止时间之前完成。晚一毫秒,可能只是画面卡顿,也可能是刹车没踩下去。 实时系统的目标不是快,而是可预测地准时。
周期越短优先级越高是 RM 的规则;EDF 则每次挑截止时间最近的那一个。同一组任务,两种算法可能一个全中、一个错过。
| 任务 | 执行时间 C(s) | 周期 T(s) | 截止时间 | 负载 C/T |
|---|
周期任务每隔 T 秒释放一次作业,必须在 T 秒内完成(隐式截止时间)。负载之和超过 1,任何算法都救不回来。
每一段计算都必须在截止时间之前结束——错过一次,就是一次失败。
硬实时系统里,这个数字必须为 0。
从作业释放到执行完成的最长时间。
理论负载 U 是这条线能不能被调度的关键。
对应《操作系统》第 1 章「操作系统的发展过程」——实时系统。
实时系统必须在规定的截止时间内完成处理并给出响应。它的正确性不仅取决于结果对不对,还取决于结果产生的时间——晚到的正确答案,可能等于错误答案。
硬实时:错过截止时间就是系统失败,例如刹车控制、飞行姿态控制。软实时:偶尔错过只影响体验,例如视频播放、界面刷新。
RM(速率单调):周期越短,固定优先级越高。EDF(最早截止优先):动态选择截止时间最近的那个作业。两者都可以抢占。
如果所有任务的计算需求加起来超过了 CPU 的处理能力(U > 1),任何调度算法都不可能让所有作业都按时完成。此时只能降级:丢弃低优先级任务,或提高周期。
手工阶段人等机器,批处理让机器不停,分时让用户不觉等待,实时系统则要求在规定时刻之前一定完成。 从“提高利用率”到“保证截止时间”,操作系统的评价标准发生了根本变化——这也是为什么实时调度要研究最坏情况、可调度性和优先级反转。
RM 给周期短的任务固定高优先级。当低优先级任务的截止时间更近时,它仍然抢不过高优先级任务,只能被推迟。EDF 每次动态选择截止最近的任务,不会出现“明明更急却被压在后面”的情况。单处理器上,U ≤ 1 时 EDF 可保证全部按时完成。
无论 EDF 还是 RM 都会开始错过截止:CPU 的需求总量超过了可用时间,必然有作业排队到截止之后。这时只能减少任务、延长周期或换更快的处理器;实时系统的做法通常是“优雅降级”——明确丢弃哪些低优先级作业。
不是“快慢”,而是“错过截止的后果”。硬实时一旦错过就是系统失败,因此必须能证明最坏情况下的可调度性;软实时偶尔错过只影响体验,可以按统计指标设计。这决定了两者在调度算法、硬件冗余和验证方法上的巨大差异。