罗罗编程学习记录 全栈面试题库
本页导航 展开查看

14.1.1 实时性基础与调度算法

所属:全栈开发面试题库 / 14 物联网与嵌入式软件 / 14.1 实时调度与 RTOS

本节要解决的问题

面试里问"实时性",多数人答成"跑得快"。真正的分水岭是:能不能给出最坏情况下的响应时间上界,并用测量或分析证明它小于截止时间。本节解决四个具体问题:一是分清硬实时、固实时、软实时的判定标准,别把"平均延迟 2ms"当成实时性达标;二是讲清抢占式调度为什么是 RTOS 的前提,协作式调度在什么条件下还能用;三是把优先级反转、优先级继承、临界区长度这几个概念串成一条可以现场推演的因果链;四是给出可在开发板上复现的测量方法(GPIO 翻转 + 示波器 / 周期统计),让"我们的系统是实时的"变成可核对的数字,而不是口头结论。

学习目标

学完本节,你应当能够:

  • 用"截止时间 + 违约后果"两个维度给一个任务定性,并说出它的实时等级与可接受的违约概率。
  • 在白板上画出抢占式调度下高优先级任务唤醒到开始执行的时间构成,并指出每一段由什么决定。
  • 面对"偶发丢帧 / 偶发超时",按调度、临界区、中断屏蔽、优先级反转的顺序定位,而不是直接怀疑代码慢。
  • 用 RM 利用率判据或响应时间分析给出一个任务集"可调度"的结论,并说明判据的适用前提。

先修与前置

知识地图

实时性判定
  截止时间(deadline) ─┬─ 违约 = 灾难 → 硬实时(HRT)
                      ├─ 违约 = 数据无效但有容忍窗口 → 固实时(FRT)
                      └─ 违约 = 体验下降 → 软实时(SRT)

调度模型
  就绪队列 ─→ 调度器 ─→ 上下文切换(Cortex-M: PendSV)
                 ↑
        优先级(静态, RM) 或 截止时间(动态, EDF) 或 时间片(RR)

响应时间 = 中断延迟 + 调度延迟 + 抢占/切换开销 + 执行时间 + 阻塞(临界区/低优先级持锁)

可调度性判据
  RM: U ≤ n(2^(1/n)-1) 充分不必要;U ≤ 1 必要不充分
  EDF: U ≤ 1 充要(单核抢占、D=T、无阻塞)
  响应时间分析: R_i = C_i + Σ ceil(R_i/T_j)·C_j

核心术语

  • 截止时间(Deadline):任务必须完成的最晚时刻;相对截止时间是从释放时刻起算的时限。
  • 硬实时(Hard Real-Time):任何一次违约都造成不可接受后果(安全、财产、人身),要求可证明的最坏响应时间上界。
  • 固实时(Firm Real-Time):偶发违约可接受,但违约的那份结果直接作废,且违约率必须有上界。
  • 软实时(Soft Real-Time):违约表现为质量下降(画面卡顿、延迟增加),系统仍可继续工作。
  • 抢占(Preemption):更高优先级任务就绪时立即打断当前任务,保存现场并切换。
  • 优先级反转(Priority Inversion):高优先级任务被低优先级任务持有的资源间接阻塞,中间优先级的任务反而先跑。
  • 优先级继承(Priority Inheritance):持锁的低优先级任务临时提升到等待者的优先级,尽快释放锁。
  • WCET(Worst-Case Execution Time):任务在给定硬件、给定输入空间下的最坏执行时间,是实时分析的输入。
  • 可调度性(Schedulability):在给定调度算法与任务集下,所有任务的最坏响应时间都不超过各自截止时间。
  • 抖动(Jitter):同一任务相邻两次响应时间之差;控制环路对抖动敏感,对平均延迟反而不敏感。

覆盖范围

  • 实时等级判定与截止时间语义
  • 抢占式 / 协作式 / 时间片调度与上下文切换成本
  • 静态优先级调度(RM)与动态优先级调度(EDF)的可调度性判据
  • 优先级反转、优先级继承与优先级天花板
  • 中断延迟、关中断时间、任务切换时间的测量方法
  • tickless 空闲、MPU 栈保护与多核 MCU 的调度差异
  • WCET 获取方式与响应时间分析的工程落地

高频题速览

编号 题目 难度 频率
14.1.1-001 硬实时、固实时、软实时怎么区分? 基础 ★★★★★
14.1.1-002 抢占式调度和协作式调度的区别?为什么 RTOS 必须抢占? 基础 ★★★★★
14.1.1-003 什么是优先级反转?优先级继承怎么解决它? 进阶 ★★★★★
14.1.1-004 RM 和 EDF 的可调度性判据是什么?各自的前提? 进阶 ★★★★
14.1.1-005 中断延迟、关中断时间、任务切换时间怎么测? 进阶 ★★★★
14.1.1-006 中断服务程序里为什么不能调用阻塞 API? 基础 ★★★★
14.1.1-007 tickless 空闲模式解决了什么?代价是什么? 进阶 ★★★
14.1.1-008 任务栈深度怎么估算?栈溢出怎么发现? 进阶 ★★★★
14.1.1-009 多核 MCU 上跑 RTOS,调度和临界区有什么新问题? 高级 ★★★
14.1.1-010 怎么证明你的系统真的满足截止时间? 高级 ★★★★

14.1.1-001 硬实时、固实时、软实时怎么区分?

一句话结论

区分标准不是"快慢",而是违约后果与违约可容忍度:硬实时任何一次超时都不可接受(必须给出可证明的最坏响应上界),固实时允许偶发超时但超时那次的结果必须丢弃且有违约率上界,软实时超时只体现为质量下降。

概念解释

  • 硬实时(Hard):一次违约即事故,典型如电机换相、安全气囊点火、断路器保护。
  • 固实时(Firm):结果有"有效期",过期作废但不造成事故,如音视频帧、传感器采样窗口。
  • 软实时(Soft):超时只是体验变差,如界面刷新、日志上报。
  • 截止时间语义:三种实时等级对应三种数学要求——硬实时要求最坏响应时间 ≤ 截止时间(确定性),固/软实时只要求统计意义上的违约率(概率性)。

原理流程

  1. 先问"如果这一次晚了会怎样":造成人身/财产/不可恢复状态 → 硬实时;结果作废但系统继续 → 固实时;只是变慢 → 软实时。
  2. 再看数据是否成批:控制环路按周期取最新值,晚一拍可以用新值覆盖(固实时);但状态机迁移、协议握手不能跳步(硬实时)。
  3. 最后决定验证手段:硬实时必须做最坏情况分析(WCET + 响应时间分析 + 长时压测);软实时用 P99/P99.9 延迟分布即可。
  4. 把结论写进设计文档:每个任务标注实时等级、截止时间、违约处理策略(丢弃 / 重试 / 降级 / 安全停机)。

代码或图示

判定树:
  这一次超时的后果是什么?
   ├─ 不可恢复/安全事件 → 硬实时:必须证明 WCET + 响应时间 ≤ D
   ├─ 结果过期作废、但下一周期还能补 → 固实时:给出违约率上界(如 <1e-5/小时)
   └─ 只是慢一点 → 软实时:给出 P99 延迟与降级策略

反例:
  "我们的采样任务平均 2ms 一次,肯定满足 10ms 周期"
  → 平均满足 ≠ 最坏满足;一旦某次被 12ms 的临界区阻塞就违约。

常见误区

  • 误区:响应快就是硬实时;正解:硬实时看的是最坏情况是否可证明,一个平均 1ms、偶发 30ms 的系统对硬实时任务是失败的。
  • 误区:软实时可以不管延迟;正解:软实时也要给 P99 目标与降级路径,否则迟到会雪崩(队列堆积)。
  • 误区:把"实时"当成"实时操作系统"的同义词;正解:实时性是端到端属性,包含中断、调度、驱动、总线、甚至对端设备的延迟。

追问

  • 为什么硬实时系统常用"时间触发"而不是"事件触发"?答:时间触发把通信与计算都绑在固定时间槽上,最坏情况在设计阶段就确定,抖动可控。机制上所有节点共享时间基准,按调度表在指定槽位发送/执行,冲突在离线排表时就被消解。边界在于:调度表一旦排定,动态新增任务需要重新排表,灵活性差,且依赖时钟同步精度。延伸:TTP/C、FlexRay、ARINC 653 都是时间触发思路,可与事件触发混合组网。
  • 固实时的"违约率上界"怎么给出?答:用概率化的最坏情况分析或大规模实测统计,给出单位时间内的违约次数上界。机制上对响应时间建模为随机变量(阻塞时间分布 + 执行时间分布),做卷积得到尾部概率。边界在于:分布假设(如指数分布、独立同分布)在真实系统中往往不成立,结论只能作为工程参考。延伸:安全相关场景会改用确定性的最坏值而不是概率值。
  • 一个系统里同时有硬实时和软实时任务,怎么安排?答:硬实时任务独占高优先级并做静态分析,软实时任务放在低优先级并做限流,避免其突发流量挤占硬实时窗口。机制上优先级分层 + 令牌桶限流,让软实时任务的最坏阻塞时间进入硬实时的响应时间公式。边界在于:共享总线、共享缓存、共享 DMA 会引入与优先级无关的干扰,需要在分析中显式建模。延伸:混合关键性系统(Mixed-Criticality)会用不同关键级模式切换,资源紧张时先降级低关键级任务。

14.1.1-002 抢占式调度和协作式调度的区别?为什么 RTOS 必须抢占?

一句话结论

协作式调度只在任务主动让出(阻塞、yield)时才切换,最坏响应时间取决于最长的不让出代码段;抢占式调度在更高优先级任务就绪时立刻切换,把响应时间与"别人写了多长的循环"解耦,因此是硬实时的前提。

概念解释

  • 协作式(Cooperative):调度点由代码显式给出(taskYIELD、等待信号量、延时),一个死循环任务会独占 CPU。
  • 抢占式(Preemptive):由内核在中断返回、系统调用、时间片到期等调度点强制切换。
  • 调度点(Scheduling Point):内核检查是否需要切换的时刻,Cortex-M 上典型是 SysTick 中断与 PendSV 异常。
  • 就绪队列(Ready List):按优先级组织的就绪任务集合,抢占式内核在每次调度点取最高优先级就绪任务。

原理流程

  1. 中断发生,硬件压栈部分寄存器,进入 ISR。
  2. ISR 里唤醒了一个更高优先级任务(如 xSemaphoreGiveFromISR),内核置起"需要切换"标志。
  3. ISR 返回时检查标志,触发 PendSV(最低优先级异常),在 PendSV 里保存当前任务上下文、切换栈指针到新任务。
  4. 新任务从它的栈恢复上下文,继续执行——从唤醒到执行只经过"ISR 剩余部分 + 异常返回 + PendSV"。
  5. 协作式内核则要把这等待推迟到当前任务下一次主动让出,届时最坏延迟等于剩余代码段的执行时间。

代码或图示

/* FreeRTOS:中断里给出信号量,ISR 退出时立刻切到等待的高优先级任务 */
void EXTI_IRQHandler(void)
{
    BaseType_t woken = pdFALSE;
    clear_exti_flag();
    xSemaphoreGiveFromISR(g_sem, &woken);   /* 只做唤醒,不做业务 */
    portYIELD_FROM_ISR(woken);              /* 若唤醒了更高优先级任务,退出即切换 */
}

/* 任务侧:阻塞等待,不占 CPU */
void sensor_task(void *arg)
{
    for (;;) {
        xSemaphoreTake(g_sem, portMAX_DELAY);
        read_sensor_and_process();          /* 响应时间 = ISR 延迟 + 切换 + 本函数 WCET */
    }
}

常见误区

  • 误区:抢占式一定比协作式快;正解:抢占会引入更多上下文切换与缓存/TLB 冷启动,切换过于频繁反而降低吞吐。
  • 误区:用了 RTOS 就等于实时;正解:内核可抢占只是必要条件,临界区长度、关中断时间、驱动里的忙等仍会破坏响应时间。
  • 误区:协作式已经淘汰;正解:极小资源 MCU、超低功耗场景仍有协作式调度器(如基于 protothread 的实现),只要最长不让出段可控。

追问

  • 上下文切换开销由什么决定?答:由需要保存的寄存器数量、栈读写、以及切换后缓存/分支预测的冷启动决定。机制上 Cortex-M 硬件自动压栈 8 个寄存器(R0-R3、R12、LR、PC、xPSR),软件再补保存剩余寄存器到任务栈。边界在于:带 FPU 时若开启惰性压栈可只压标志位,首次使用 FP 才真正保存,能显著降低切换成本。延伸:切换频率高时应把相关任务合并,或改用事件驱动减少唤醒次数。
  • 为什么 PendSV 要设成最低优先级?答:为了让所有 ISR 都能先完成,切换推迟到中断全部退出后再做,避免在 ISR 里嵌套切换导致栈混乱。机制上 Cortex-M 的异常优先级决定抢占顺序,PendSV 最低则只在无其他异常时执行,且可与中断返回尾链(tail-chaining)合并。边界在于:如果某 ISR 长时间不退出,切换就会被推迟,形成额外延迟。延伸:这也是"ISR 要短"的另一条理由。
  • 抢占会不会导致任务饿死?答:同优先级轮转、按优先级抢占的模型下,低优先级任务在持续高负载时可能长期得不到 CPU(饥饿),但不是死锁。机制上就绪队列只按优先级取最高,低优先级任务仅在所有高优先级任务阻塞时才运行。边界在于:设计上必须保证高优先级任务有阻塞点(等事件/延时),否则系统其它部分停摆。延伸:可用优先级天花板或预留带宽(如服务器模型)保证低优先级任务的最低执行配额。

14.1.1-003 什么是优先级反转?优先级继承怎么解决它?

一句话结论

优先级反转是高优先级任务因等待被低优先级任务持有的共享资源而被间接阻塞,此时中等优先级任务反而抢占 CPU,使高优先级任务的实际阻塞时间远超临界区长度;优先级继承让持锁的低优先级任务临时继承等待者的最高优先级,从而不被中间优先级任务抢占,缩短阻塞。

概念解释

  • 直接阻塞:高优先级任务等低优先级任务释放互斥量,这是正常设计。
  • 优先级反转:在等待期间,中等优先级任务抢占了低优先级任务,使"正常阻塞"被放大成"无界阻塞"。
  • 优先级继承(Priority Inheritance):持锁者临时提升到等待者优先级,释放后恢复。
  • 优先级天花板(Priority Ceiling):互斥量创建时声明天花板优先级(所有可能使用者的最高优先级),持锁者立即提升到天花板,且同资源只能有一个任务进入临界区。
  • 火星探路者(Mars Pathfinder, 1997):经典案例,因 VxWorks 互斥量未开优先级继承,出现反复复位,最终通过远程打开继承选项解决。

原理流程

  1. 低优先级任务 L 取得互斥量 M,进入临界区。
  2. 高优先级任务 H 就绪,需要 M,阻塞等待。
  3. 中优先级任务 M2 就绪(不访问 M),按优先级抢占 L。
  4. 于是 H 的阻塞时间 = L 剩余临界区 + M2 的全部执行时间(可能再加上更多中优先级任务)。
  5. 开启继承后:H 阻塞时把 L 提升到 H 的优先级,M2 无法抢占 L,L 尽快跑完临界区释放 M,H 立即恢复。

代码或图示

无继承(时间轴向右):
  L:[持锁........][被抢]....[被抢]....[释放]
  H:            [就绪→阻塞 ................ ][运行]
  M2:                    [运行]     [运行]
  → H 阻塞 ≈ 整个中优先级任务总和(无界)

有继承:
  L:[持锁(优先级升到H)]......[释放→降回]
  H:            [就绪→阻塞 .......][运行]
  M2:                                   [运行]
  → H 阻塞 ≈ L 剩余临界区(有界)

常见误区

  • 误区:优先级继承能消除阻塞;正解:它只把阻塞上界压到临界区长度,临界区本身还是要短。
  • 误区:所有信号量都要开继承;正解:只有互斥量(互斥语义)需要,二值信号量常用于任务间同步,没有"持有者"概念,开了也没意义。
  • 误区:优先级天花板等于继承;正解:天花板在获取时就提升到固定值,可静态分析阻塞时间(PCP 有可证明上界),继承只在发生竞争时才提升,实现简单但分析更难。

追问

  • 继承会不会引起新的反转或优先级震荡?答:可能在链式持锁(A 等 B 的锁、B 等 C 的锁)中传播提升,理论上可形成长链。机制上继承沿等待链传递,释放时逐级恢复。边界在于:锁层级过深时提升链变长,阻塞时间分析变复杂,且恢复顺序处理不当会出现优先级"抖动"。延伸:工程上用锁层级规范(固定加锁顺序)+ 限制嵌套层数来控制。
  • 为什么有的 RTOS 默认不开优先级继承?答:为了省 RAM 与缩短切换路径(继承需要在切换时比较并改写优先级,还要维护等待链)。机制上 FreeRTOS 的 mutex 支持继承,二值信号量不支持,需要显式选择 API。边界在于:中小项目竞争不激烈时差异不明显,但一旦出现反转就是偶发、难复现的故障。延伸:安全相关项目一般强制"凡共享资源的锁必须可分析",也就是要么继承要么天花板。
  • 除了锁,还有什么会造成类似反转的阻塞?答:共享总线、共享 DMA 通道、共享 Flash 写、内存分配器、以及内核里的全局锁。机制上任何"串行化的共享资源"都能让低优先级持有者挡住高优先级使用者,效果与互斥量相同。边界在于:这些资源常常没有显式的"持有者"语义(如总线仲裁),无法用继承解决,只能靠缩短占用、分时或优先级化总线访问。延伸:内存分配器尤其危险,很多实时项目因此禁用动态分配。

14.1.1-004 RM 和 EDF 的可调度性判据是什么?各自的前提?

一句话结论

RM(速率单调)给周期任务按周期升序(周期越短优先级越高)分配静态优先级,充分条件是 CPU 利用率 U ≤ n(2^(1/n)-1)(n 为任务数,n→∞ 时趋于 ln2 ≈ 0.693);EDF(最早截止优先)按绝对截止时间动态排序,在单核抢占、截止时间等于周期、无阻塞的前提下 U ≤ 1 是充要条件。

概念解释

  • 利用率:U = Σ(C_i / T_i),C 为最坏执行时间,T 为周期。
  • RM 的利用率上界:n(2^(1/n)-1),n=1 时 1.0,n=2 时 0.828,n=3 时 0.780,n→∞ 时 0.693;这是充分条件,不是必要条件。
  • EDF 的充要条件:单核、可抢占、任务相互独立、D_i = T_i 时,U ≤ 1 可调度(必要条件也是 U ≤ 1)。
  • 响应时间分析(Joseph-Pandya):对固定优先级,R_i = C_i + Σ_{j∈hp(i)} ceil(R_i / T_j)·C_j,迭代求不动点,R_i ≤ D_i 则可调度;它能处理 U 超过 RM 上界的情况。

原理流程

  1. 列出任务集:每个任务的 C(WCET)、T(周期)、D(截止时间)、优先级。
  2. 快速筛:算 U。若 U > 1,直接不可调度,无需再分析。
  3. RM 判据:U ≤ n(2^(1/n)-1) 则一定可调度;不满足时不能判死,转第 4 步。
  4. 响应时间分析:从最高优先级开始,逐个求 R_i 的不动点(迭代到收敛或超过 D_i)。
  5. EDF 判据:D = T 且无阻塞时 U ≤ 1 即可调度;若 D < T,用密度判据 Σ(C_i/D_i) ≤ 1(处理器需求分析)。
  6. 把结论与裕量(R_i / D_i)写进设计文档,留出 20% 以上余量给中断与偶发任务。

代码或图示

任务集:T1(C=1,T=4) T2(C=2,T=6) T3(C=3,T=12)   (单位:ms)
U = 1/4 + 2/6 + 3/12 = 0.25 + 0.333 + 0.25 = 0.833

RM 上界(n=3):3*(2^(1/3)-1) = 0.7798  → 0.833 > 0.780,判据不成立
响应时间分析(RM 优先级 T1>T2>T3):
  R1 = 1 ≤ 4                        ✓
  R2 = 2 + ceil(R2/4)*1 → R2=3 ≤ 6  ✓
  R3 = 3 + ceil(R3/4)*1 + ceil(R3/6)*2 = ... → 收敛到 9 ≤ 12 ✓
结论:RM 判据不成立,但响应时间分析证明可调度(U 可超过 0.78 仍安全)。

常见误区

  • 误区:U > 0.693 就一定不可调度;正解:0.693 是 n 很大时的充分上界,具体任务集用响应时间分析可能仍然可调度。
  • 误区:EDF 一定优于 RM;正解:EDF 利用率更高,但动态优先级实现复杂、过载时行为不可预测(多米诺效应),且难做优先级继承,工程上 RM 更常见。
  • 误区:算出 U ≤ 上界就完事;正解:判据前提(周期、独立、无阻塞、D=T)任何一条不满足,结论就作废,必须改用更一般的分析方法。

追问

  • 为什么 EDF 过载时会出现"多米诺效应"?答:EDF 总是优先做最紧急的任务,一旦错过一个截止时间,后续任务可能连续错过。机制上过载时处理器持续满负荷,错过者不降级,导致排队蔓延。边界在于:轻微过载(U 略大于 1)时可通过降级/丢弃低价值任务避免连锁违约。延伸:这也是很多工业系统选固定优先级的原因——过载时低优先级任务先牺牲,行为可预期。
  • 响应时间分析里的 ceil 项代表什么?答:代表在 R_i 的观察窗口内,高优先级任务 j 会释放并执行多少次。机制上窗口长度 R_i 除以周期 T_j 向上取整,就是干扰次数,乘 C_j 得到干扰总量。边界在于:该公式假设任务释放与执行严格按周期,且不建模抖动;有释放抖动时要用 (ceil((R_i + J_j)/T_j)) 修正。延伸:带阻塞项时还要加 B_i(最长临界区),形成 R_i = C_i + B_i + Σ…。
  • 混合周期与偶发任务怎么分析?答:把偶发任务按其最小到达间隔当作周期任务(sporadic task),用最小间隔代替周期代入分析。机制上最小到达间隔保证任意窗口内的最大干扰次数,是保守但可分析的建模。边界在于:突发成簇到达(burst)会打破最小间隔假设,需要漏桶/令牌桶整形后再分析。延伸:工程上用"事件队列 + 限流"把突发转成可控的到达率。

14.1.1-005 中断延迟、关中断时间、任务切换时间怎么测?

一句话结论

中断延迟是"中断信号到达→ISR 第一条指令执行"的时间,主要取决于硬件异常响应与当前是否在临界区;关中断时间要测最长的"关中断代码段";任务切换时间要测"唤醒到目标任务执行"。三者都能用"GPIO 翻转 + 逻辑分析仪/示波器"实测,也能用内核钩子做长时统计。

概念解释

  • 中断延迟(Interrupt Latency):从外设置起中断标志到 ISR 首条指令,包含硬件异常进入(Cortex-M 约 12 个周期,尾链时可到 6 个周期)+ 当前指令完成 + 临界区屏蔽。
  • 关中断时间(Interrupt Mask Time):临界区内 taskENTER_CRITICAL / __disable_irq 覆盖的最长路径,直接叠加到中断延迟上。
  • 任务切换时间(Context Switch Time):唤醒高优先级任务到它真正执行第一条指令。
  • 抖动(Jitter):上述时间在多次测量中的离散程度,控制环路的稳定性主要受它影响。

原理流程

  1. 测中断延迟:ISR 第一条指令翻转一个空闲 GPIO,外部信号源同时触发中断,示波器量两个边沿的间隔。
  2. 测关中断时间:在临界区入口/出口翻转 GPIO,取最大脉宽;或用内核 trace 钩子在每次进出临界区打时间戳。
  3. 测任务切换:中断里唤醒任务,ISR 出口翻转 GPIO-A,目标任务第一行翻转 GPIO-B,量间隔。
  4. 做统计:用 DWT->CYCCNT 或高精度定时器在 ISR 里累计最坏值,跑 24 小时取 P99/P100,而不是只看单次示波器波形。
  5. 把测得的三个数写进设计文档,作为响应时间分析里的固定开销项。

代码或图示

/* Cortex-M:用 DWT 周期计数器打点,累计中断延迟最坏值 */
volatile uint32_t g_max_latency_cycles;

void TIM2_IRQHandler(void)          /* 高频定时器 ISR 作为基准 */
{
    uint32_t now = DWT->CYCCNT;
    uint32_t d   = now - g_isr_stamp;   /* g_isr_stamp 由硬件触发前置位 */
    if (d > g_max_latency_cycles) g_max_latency_cycles = d;
    /* 清标志在最前,业务推后 */
    TIM2->SR = ~TIM_SR_UIF;
}

/* 关中断时间测量 */
uint32_t t0 = DWT->CYCCNT;
taskENTER_CRITICAL();
/* ... 最长临界区 ... */
taskEXIT_CRITICAL();
uint32_t mask_cycles = DWT->CYCCNT - t0;
示波器判读(中断延迟):
  CH1: 外部触发脉冲上升沿(中断源)
  CH2: ISR 内 GPIO 翻转
  延迟 = CH2 边沿 - CH1 边沿
  若延迟随负载跳变(几十 us → 变成 ms 级),先查临界区与 Flash 等待周期

常见误区

  • 误区:只测一次波形就下结论;正解:中断延迟是分布,必须长时统计最坏值与抖动,单次测量只是运气样本。
  • 误区:把平均延迟当实时指标;正解:硬实时只认最坏值(或严格的上界),平均值对可调度性分析没有意义。
  • 误区:以为测量开销可以忽略;正解:GPIO 翻转与时间戳本身要几到几十个周期,高频中断下会显著扰动被测系统,测量代码要短、要在测量模式下才开启。

追问

  • 为什么中断延迟会突然变大几十倍?答:常见三个原因:长临界区/关中断、Flash 等待周期(缓存未命中导致取指变慢)、以及更高优先级中断的嵌套。机制上延迟 = 硬件响应 + 被屏蔽窗口 + 更高优先级 ISR 抢占 + 取指与流水线恢复。边界在于:若延迟突变伴随固定周期出现,多半是某个周期性任务的长临界区;若是随机分布,多半是缓存/总线竞争。延伸:定位手段是"临界区打点 + 直方图统计",而不是继续看单次波形。
  • 任务切换时间包含哪些部分?答:包含 ISR 收尾、PendSV 里保存旧上下文、切换栈指针、恢复新上下文、异常返回,以及新任务首次取指的流水线填充。机制上 Cortex-M 硬件自动压栈/出栈 8 个寄存器,软件补存剩余寄存器。边界在于:开了 FPU 且未用惰性压栈时,每次切换要多存 16 个 FP 寄存器,切换成本显著上升。延伸:高切换频率场景要把浮点运算集中到少数任务,或启用惰性压栈。
  • 没有示波器怎么测?答:用内核自带的运行统计(如 FreeRTOS 的 configGENERATE_RUN_TIME_STATS + 高精度定时器)与 DWT 计数器,或把关键时间戳存环形缓冲后回传。机制上用一个高优先级硬件定时器作为时基,在调度钩子里记录进出时间。边界在于:软件打点有抖动与偏差(中断进入开销被算进去),只能给出上界近似,不能替代硬件测量做严格证明。延伸:安全相关项目通常要求外部仪器测量 + 长时记录。

14.1.1-006 中断服务程序里为什么不能调用阻塞 API?

一句话结论

ISR 运行在中断上下文,没有自己的任务栈与任务控制块,不能阻塞(阻塞意味着让出 CPU 并等待调度器重新调度它),因此只能调用内核提供的"FromISR"版本 API(非阻塞、可指定是否需要切换),耗时业务必须推到任务里执行。

概念解释

  • 中断上下文(Interrupt Context):不属于任何任务,栈是 MSP(主栈)或中断专用栈,没有 TCB。
  • 阻塞(Blocking):任务主动进入阻塞态并把 CPU 让给就绪任务;这对 ISR 不可行,因为调度器没有"中断"这个可调度实体。
  • FromISR API:如 xQueueSendFromISR、xSemaphoreGiveFromISR,只做入队/唤醒并返回 pxHigherPriorityTaskWoken。
  • 下半部(Deferred Work):把耗时处理从 ISR 移到任务、软件定时器回调或工作队列。

原理流程

  1. ISR 里只做三件事:清中断标志、取最小必要数据(读寄存器/FIFO)、唤醒处理任务(FromISR API)。
  2. FromISR 调用返回是否唤醒了更高优先级任务,用 portYIELD_FROM_ISR 在 ISR 出口触发切换。
  3. 真正业务在任务里做:解包、滤波、状态机、日志、甚至网络发送——这些都可能阻塞或耗时。
  4. 若业务必须极低延迟,可在 ISR 里完成"硬实时小段",其余用 DMA 搬运 + 任务后处理。

代码或图示

/* 错误写法:ISR 里阻塞等待信号量(在 FreeRTOS 里会断言失败或直接破坏内核状态) */
void BAD_IRQHandler(void)
{
    xSemaphoreTake(g_lock, portMAX_DELAY);   /* 禁止:中断上下文不能阻塞 */
    process();
}

/* 正确写法:ISR 取数据 + 通知任务 */
void GOOD_IRQHandler(void)
{
    BaseType_t woken = pdFALSE;
    uint8_t byte = UART->DR;                 /* 最小必要动作 */
    xQueueSendFromISR(g_uart_q, &byte, &woken);
    portYIELD_FROM_ISR(woken);
}

void uart_task(void *arg)
{
    uint8_t byte;
    for (;;) {
        xQueueReceive(g_uart_q, &byte, portMAX_DELAY);
        protocol_parse(byte);                /* 耗时逻辑放在任务里 */
    }
}

常见误区

  • 误区:ISR 里只要不调用 vTaskDelay 就不算阻塞;正解:任何可能等待的 API(等信号量、等队列、等互斥量、动态分配内存)在 ISR 里都是非法的。
  • 误区:ISR 写得长一点没关系;正解:ISR 会推迟同优先级及更低优先级中断与所有任务,长 ISR 直接抬高全局中断延迟。
  • 误区:FromISR 版本只是语法不同;正解:它走的是临界区保护 + 非阻塞路径,且必须回传 woken 标志,否则唤醒了任务也不会立即切换,响应时间被拉长到下一个调度点。

追问

  • 为什么 ISR 里不能动态分配内存?答:堆分配器通常带全局锁且执行时间不确定(可能触发碎片整理或系统调用),在中断上下文会破坏锁状态并引入不可分析的延迟。机制上分配器需要遍历空闲链表,耗时依赖堆状态。边界在于:有些 RTOS 提供"中断安全"的内存池(固定块、O(1) 分配),但仍应尽量在初始化阶段一次性分配。延伸:实时项目普遍采用静态分配 + 内存池,把堆从运行时彻底移除。
  • 中断里可以打日志吗?答:不可以直接调阻塞式日志,最多压入无锁环形缓冲,由低优先级任务落盘。机制上日志的格式化与 IO 都耗时且可能阻塞,环形缓冲把 ISR 侧压缩成一次内存写 + 索引更新。边界在于:环形缓冲满时必须丢弃而不是等待,且要记录丢弃计数以便事后判断日志是否可信。延伸:调试期可用 ITM/SWO 或 RTT 输出,但仍要注意带宽上限。
  • ISR 和任务之间共享数据怎么做才安全?答:单生产者单消费者的环形缓冲 + 内存屏障即可无锁;多写者或复杂结构要用临界区或内核队列。机制上 SPSC 只需保证索引更新顺序(生产者先写数据再更新写指针),配合编译器与 CPU 屏障防止重排。边界在于:32 位机上跨核共享还要考虑缓存一致性,非原子写会撕裂。延伸:优先用内核队列,把同步交给内核而不是自己发明锁。

14.1.1-007 tickless 空闲模式解决了什么?代价是什么?

一句话结论

tickless 让系统在没有到期定时器时关掉周期性 tick 中断、进入低功耗睡眠,直到下一个定时器到期或被外部事件唤醒,从而把空闲期的每秒数百次唤醒降到接近零;代价是时间基准精度、定时器合并与唤醒延迟的复杂度上升。

概念解释

  • 系统 tick:内核周期性中断(常见 1kHz),用于时间片、延时、超时计数。
  • tickless idle:空闲时抑制 tick,按"最近一个到期时间"设置低功耗定时器(如 RTC 闹钟、LPIT)。
  • 动态 tick(tickless 的严格版):运行中也按需调整 tick 间隔,不固定 1kHz。
  • 唤醒延迟(Wake-up Latency):从唤醒事件到 CPU 恢复执行的时间,包含时钟稳定时间(如 HSE/PLL 起振)。

原理流程

  1. 调度器发现就绪队列为空,进入空闲任务。
  2. 计算所有延时/超时/软件定时器中最近的到期时刻,得到可睡眠时长。
  3. 若时长为 0,正常跑 tick;若大于阈值,编程低功耗定时器并关闭 tick 中断。
  4. 进入低功耗模式(Sleep/Stop/Standby),等待定时器或外部中断唤醒。
  5. 唤醒后补偿丢失的 tick 数(把软件时间基准往前推),恢复正常调度。
  6. 若无定时器且允许,进入最深睡眠(Standby),此时 RAM 可能丢失,需要重新初始化。

代码或图示

/* FreeRTOS:使能 tickless idle 的关键配置 */
#define configUSE_TICKLESS_IDLE          2      /* 2 = 由应用提供实现 */
#define configEXPECTED_IDLE_TIME_BEFORE_SLEEP  3 /* tick 数,太短不睡 */

void vPortSuppressTicksAndSleep(TickType_t xExpectedIdleTime)
{
    uint32_t sleep_ms = xExpectedIdleTime * portTICK_PERIOD_MS;
    stop_systick();
    rtc_set_alarm(sleep_ms);                 /* 最近到期时刻 */
    enter_stop_mode();                       /* 关主时钟,保留 RAM 与 RTC */
    uint32_t elapsed = rtc_elapsed_ms();      /* 实际睡了多久 */
    vTaskStepTick(elapsed / portTICK_PERIOD_MS);  /* 补偿时间基准 */
    start_systick();
}

常见误区

  • 误区:tickless 只是省电开关;正解:它会改变时间基准的推进方式,任何依赖 tick 计数的超时逻辑都必须能被补偿,否则延时会漂移。
  • 误区:睡得越深越好;正解:Stop/Standby 唤醒要重新起振时钟、恢复外设,唤醒延迟可能到毫秒级,会破坏硬实时响应。
  • 误区:开了 tickless 就没有周期性唤醒了;正解:仍会有外设中断、DMA 完成、RTC 闹钟唤醒,功耗取决于这些事件的频率。

追问

  • tickless 下 vTaskDelay 的精度会变差吗?答:会,精度从"一个 tick"变成"低功耗定时器分辨率 + 唤醒补偿误差"。机制上延时被换算成闹钟时间,唤醒后按实际经过时间补偿。边界在于:使用低频 RTC(如 32.768kHz)时最小分辨率约 30.5us,短延时(<1ms)会被取整放大。延伸:需要高精度短延时的任务应改用高精度定时器或忙等(在明确可接受的窗口内)。
  • 为什么唤醒后必须补偿 tick 计数?答:睡眠期间 tick 中断被关闭,软件时间基准停止推进,不补偿会导致所有超时/延时被整体延后。机制上读取低功耗定时器走过的时长,换算成 tick 数后一次性加到内核计数。边界在于:若低功耗定时器与系统时钟不同源,会有频率误差累积,长时间运行后需要校准。延伸:产品上常用 RTC 做长时基准,并在每次联网时做时间同步校正。
  • tickless 与"事件驱动架构"是什么关系?答:tickless 是内核层面的省电机制,事件驱动是应用层面的设计风格,两者配合才能把空闲时间真正做长。机制上事件驱动让任务只在有事时被唤醒,tickless 让无事时 CPU 不醒。边界在于:只要有周期任务(如 1ms 控制环),tickless 的收益就会被该周期限制。延伸:低功耗产品的典型做法是把周期任务频率降到"业务必需的最低",其余全部改事件触发。

14.1.1-008 任务栈深度怎么估算?栈溢出怎么发现?

一句话结论

栈深 = 最深调用链的栈帧总和 + 中断嵌套开销 + 上下文保存开销 + 安全余量(经验上留 20%–50%);估算靠"静态算最坏调用链 + 运行时用栈水位(high water mark)验证",发现靠内核水位监控、栈填充魔术字(0xDEADBEEF 类)、MPU 栈保护区三种手段。

概念解释

  • 栈帧(Stack Frame):函数调用保存的返回地址、参数、局部变量、寄存器现场。
  • 栈水位(High Water Mark):任务运行以来栈使用的最低地址,内核记录未使用的最小余量。
  • 栈填充(Stack Fill):创建任务时把整段栈写成固定魔术字,运行后扫描未被动过的区域得出用量。
  • MPU 栈保护:在栈底设置不可访问区域,溢出立即触发 MemManage 异常而不是静默破坏内存。
  • 中断嵌套开销:若中断使用任务栈(如 FreeRTOS 的 configISR_STACK_SIZE 或用 MSP),最坏嵌套层数也要计入。

原理流程

  1. 静态估算:从中断/任务入口出发,找出最深调用链(含库函数如 printf、snprintf、浮点打印)逐层累加栈帧。
  2. 加上上下文保存开销:Cortex-M 异常入栈 8 个寄存器(32 字节),加软件保存的剩余寄存器;开 FPU 时还要加 16 个 FP 寄存器(64 字节,惰性压栈可省)。
  3. 加上库与内核开销:printf/malloc/加解密库常有数百字节到数 KB 的固定消耗,是最常见的隐形杀手。
  4. 运行时验证:开 configCHECK_FOR_STACK_OVERFLOW=2 与栈填充,长时压测后读 uxTaskGetStackHighWaterMark,取最坏值。
  5. 最终栈深 = 实测最坏用量 × 1.2–1.5,并在 CI 里对该值做回归(防止后续加功能悄悄变深)。

代码或图示

/* 创建任务后查询栈水位,压测 72 小时取最坏值 */
xTaskCreate(sensor_task, "sensor", 512, NULL, 5, &h);
/* ... 长时运行 ... */
UBaseType_t hw = uxTaskGetStackHighWaterMark(h);
/* hw 单位是 word(4 字节):剩余最小空闲字数 */

/* 栈溢出钩子:生产环境可在此记录复位原因后安全重启 */
void vApplicationStackOverflowHook(TaskHandle_t t, char *name)
{
    log_crash("stack overflow: %s", name);
    NVIC_SystemReset();
}
栈深估算示例(Cortex-M4,无 FPU):
  最深调用链: main_task → protocol_parse → json_decode → snprintf  ≈ 180 字节
  中断入栈:   8 regs × 4 = 32 字节
  内核切换:   软件保存 ~40 字节
  库开销:     snprintf 内部缓冲(实现相关,需实测)
  合计实测:   约 420 字节 → 取 640 字节(1.5 倍余量)

常见误区

  • 误区:用"任务跑起来没崩"证明栈够;正解:栈溢出往往破坏的是别的任务的数据,表现为随机死机,必须在压测下用魔术字与水位验证。
  • 误区:所有任务给同一个栈大小;正解:栈需求差异极大(协议解析 vs 点灯),统一大栈浪费 RAM,统一小栈必然溢出。
  • 误区:只看自己代码,忽略库;正解:printf、浮点格式化、TLS 握手、JSON 解析是栈消耗大户,必须单独实测。

追问

  • 为什么"最坏调用链"很难静态算准?答:递归、函数指针、库内部实现、编译器优化(内联与寄存器分配)都会改变实际栈帧,纯静态估算只能给出下界。机制上编译器可能把局部变量放进寄存器、也可能为 alloca/变长数组分配动态栈。边界在于:安全相关项目会禁用递归与变长数组,并对关键库做汇编级栈分析。延伸:工程上以"静态估算定初值 + 运行时水位定终值"为常规做法。
  • MPU 栈保护有什么代价?答:需要 MPU 区域配置、每次切换可能重配区域,且溢出时触发异常而不是静默运行。机制上把栈底若干字节设为 no-access,越界访问直接 MemManage fault。边界在于:MPU 区域数量有限(Cortex-M 常见 8 个),多任务时无法给每个任务单独区域,通常只保护当前运行任务的栈。延伸:安全认证(如 IEC 61508)场景普遍要求这种硬件级保护。
  • 中断用哪个栈?答:Cortex-M 上中断默认用 MSP(主栈),任务用 PSP(进程栈),因此中断栈深与任务栈独立统计。机制上 CONTROL 寄存器的 SPSEL 位决定当前使用哪个栈指针,异常进入自动切到 MSP。边界在于:若在中断里调用 RTOS API,内核仍需使用当前任务的栈来保存被切换任务的上下文,两套栈都要留余量。延伸:FreeRTOS 可配置中断专用栈,把中断最坏用量与任务隔离开。

14.1.1-009 多核 MCU 上跑 RTOS,调度和临界区有什么新问题?

一句话结论

多核 MCU 上的 RTOS 分 AMP(每核跑各自的内核实例,通过核间通信共享外设)与 SMP(单内核实例调度所有核上的任务)两种模型;临界区从"关中断"升级为"关中断 + 自旋锁 + 内存屏障",并新增缓存一致性、核间中断(IPI)唤醒、以及跨核优先级反转等问题。

概念解释

  • AMP(Asymmetric Multiprocessing):每个核独立运行自己的 RTOS 与任务集,核间通过共享内存 + IPI/Mailbox 通信。
  • SMP(Symmetric Multiprocessing):一个内核实例管理所有核,任务可迁移到任意核,需要每核一个就绪队列或全局队列 + 锁。
  • 自旋锁(Spinlock):跨核互斥,拿不到锁就忙等;单核上自旋没有意义(会把持锁者饿死)。
  • 内存屏障(Memory Barrier):保证共享数据的写顺序对其它核可见(编译器屏障 + DMB/DSB)。
  • IPI(Inter-Processor Interrupt):一个核通过中断唤醒/通知另一个核。

原理流程

  1. 选模型:硬实时控制环 + 通信协议栈 → 常选 AMP(核间隔离,互不干扰);吞吐型任务多、负载不均 → 选 SMP(自动负载均衡)。
  2. AMP:核 A 跑控制环(独占定时器与 ADC),核 B 跑协议栈与 OTA;共享内存用 SPSC 环形缓冲 + IPI 通知,避免锁。
  3. SMP:临界区 = 关本核中断(防止本核抢占)+ 自旋锁(防止他核并发)+ 屏障(保证顺序)。
  4. 唤醒跨核任务要发 IPI,否则目标核可能正在低功耗睡眠,看不到就绪队列变化。
  5. 优先级反转在跨核场景下更隐蔽:核 A 的高优先级任务等核 B 的低优先级任务持有的锁,而核 B 上有中优先级任务在跑。

代码或图示

/* AMP:核间 SPSC 队列 + IPI 通知(无锁) */
typedef struct { volatile uint32_t head, tail; uint8_t buf[256]; } ring_t;

void core_a_send(ring_t *r, uint8_t v)
{
    uint32_t next = (r->head + 1) % 256;
    if (next == r->tail) return;          /* 满则丢,绝不阻塞 */
    r->buf[r->head] = v;
    __DMB();                              /* 数据先可见,再更新索引 */
    r->head = next;
    ipi_trigger(CORE_B_IRQn);             /* 唤醒对端 */
}

/* SMP:跨核临界区 */
spin_lock(&g_lock);          /* 拿不到自旋 */
taskENTER_CRITICAL();        /* 关本核中断 */
/* ... 共享数据 ... */
taskEXIT_CRITICAL();
spin_unlock(&g_lock);

常见误区

  • 误区:多核就能提升实时性;正解:核间共享总线、共享缓存、共享外设会引入新的干扰源,硬实时核必须与其它核隔离资源(独立定时器、独立 DMA 通道)。
  • 误区:关中断能保护跨核共享数据;正解:关中断只影响本核,另一核仍可并发访问,必须加自旋锁或改用无锁结构。
  • 误区:SMP 下任务亲和不重要;正解:缓存局部性与实时性都要求把硬实时任务绑核(affinity),否则迁移带来抖动。

追问

  • AMP 下如何避免核间优先级反转?答:核心思路是"不让高实时核等待低实时核",共享区设计成无锁单向队列,或用"高实时核只读、低实时核只写"的单向数据流。机制上 SPSC 队列让双方都不需要持锁,只做原子索引更新。边界在于:双向请求-响应语义(如 RPC)无法完全避免等待,此时要给等待设超时并定义降级路径。延伸:更彻底的做法是把实时核的外设访问完全本地化,跨核只做数据搬运。
  • 为什么跨核唤醒必须发 IPI?答:目标核可能在 WFI/WFE 低功耗状态,也可能在跑其它任务,只有中断能立即打断它。机制上 IPI 触发目标核的异常,异常里检查共享队列并唤醒本地任务。边界在于:IPI 本身有延迟(几微秒量级),并且高频 IPI 会显著消耗目标核 CPU。延伸:批量合并通知(一次 IPI 处理多条消息)是常见优化。
  • 多核下时间基准怎么统一?答:用同一个硬件时基(如共享的系统定时器)或每核独立定时器 + 周期性对齐,避免核间时间漂移。机制上单一时基保证 tick 计数一致,事件排序才有意义。边界在于:各核独立定时器存在晶振偏差,长时间运行后必须校正,否则跨核时间戳比较会出错。延伸:需要严格事件排序时,用全局时间戳计数器(如 ARM 的 CNTPCT)而不是软件 tick。

14.1.1-010 怎么证明你的系统真的满足截止时间?

一句话结论

证明 = 最坏情况分析(WCET + 响应时间分析,给出理论上界)+ 长时压测(在最大负载、最坏中断风暴、最坏数据下实测 P100 与抖动)+ 故障注入(人为拉长临界区、制造丢包,验证降级路径);三者缺一不可,只有实测没有分析无法覆盖未触发路径,只有分析没有实测则输入假设可能不成立。

概念解释

  • WCET 获取:静态分析(对可执行文件做抽象解释,给出安全上界,如 aiT)、测量法(在覆盖输入空间的前提下测最坏值,只能给观测下界)、混合法(测量 + 悲观修正)。
  • 响应时间分析:固定优先级下用 Joseph-Pandya 迭代;带阻塞时加入 B_i。
  • 压测设计:要覆盖最坏场景——最高频中断、最大包长、最大并发连接、Flash 擦写同时进行、缓存全冷。
  • 故障注入:故意拉长临界区、制造优先级反转、注入丢包/乱序,验证系统是否按设计降级而不是雪崩。
  • 证据链:每个实时任务都有"截止时间 → 分析方法 → 实测最坏值 → 裕量 → 违约应对"的记录。

原理流程

  1. 定义任务集的 C/T/D 与优先级,写入设计文档(这是所有分析的输入)。
  2. 用静态分析或混合法拿到 C 的上界,不能用平均执行时间代替。
  3. 做响应时间分析,算出每个任务的 R,与 D 比较,记录裕量比例。
  4. 在目标硬件上做长时压测(≥72 小时),用 DWT/示波器记录 P100 延迟与抖动,与理论 R 对照。
  5. 做故障注入:拉长临界区、制造中断风暴、断网、掉电,观察是否触发设计好的降级/重启路径。
  6. 把上述证据固化进 CI:任务栈水位、最大延迟、代码体积、关键路径的 WCET 估算值都做回归门禁。

代码或图示

证据表(每个实时任务一行):
  任务         D(ms)  C(ms)  R(ms)  裕量   实测P100(ms)  降级策略
  控制环       2.0    0.6    1.1    45%    1.3           切安全输出
  采样上报     50     4.2    18.7   63%    22.4          本地缓存,恢复后补传
  OTA 下载     不限   -      -      -      -             限速到带宽 30%

压测矩阵:
  正常负载 / 中断风暴 / Flash 擦写 / 网络抖动 / 全冷启动  × 72h

常见误区

  • 误区:平均执行时间 × 1.5 就当 WCET;正解:WCET 要覆盖输入空间的最坏情形(最长包、最深分支、缓存全冷),倍数法在复杂代码上系统性偏乐观。
  • 误区:压测通过就证明满足;正解:压测只能覆盖"测到的路径",未触发的长尾路径需要分析兜底。
  • 误区:只分析 CPU 时间;正解:总线的 DMA 抢占、Flash 等待周期、外设 FIFO 溢出同样是响应时间的一部分,必须一起建模。

追问

  • 静态 WCET 分析为什么难落地?答:它需要精确的处理器时序模型(流水线、缓存、分支预测)与完整的调用图,遇到函数指针、动态链接、间接调用会退化。机制上对可执行文件做抽象解释,逐条指令累计最坏周期数。边界在于:现代高性能核(乱序、多级缓存)的分析结果往往过于悲观,失去工程价值。延伸:工业界常用"测量 + 结构化的悲观修正(路径枚举 + 缓存惩罚上限)"折中。
  • 有中断和 DMA 干扰时怎么做分析?答:把干扰建模成额外的阻塞项与执行时间放大因子,而不是忽略。机制上统计单位时间内中断/DMA 占用总线的最大时长,作为 B_i 加到响应时间公式;或用"时间隔离"(分离总线、专用 DMA 通道)从物理上消除干扰。边界在于:干扰的上界往往只能测到近似值,安全相关系统通常改用资源隔离 + 时间触发调度来获得硬保证。延伸:这也是 ARINC 653 分区、Hypervisor 时间分区的动因。
  • 怎么防止后续迭代破坏实时性?答:把关键指标做成自动化门禁:栈水位、最大中断延迟、关键任务执行时间、代码体积、以及最坏情况下的响应时间测试用例。机制上 CI 里跑固定负载的基准测试,与基线比较,超过阈值即失败。边界在于:基准测试对硬件与工具链敏感(编译器版本变化会改变代码生成),需要锁定工具链版本并做噪声抑制。延伸:成熟团队会把"实时性预算"像内存预算一样纳入评审。

动手练习

练习 1:在开发板上测出你的中断延迟

  • 任务:用定时器触发一个中断,ISR 第一条指令翻转 GPIO,示波器量延迟;再在一个 2ms 的临界区里重复测量,对比两组数据的最大值。
  • 验收标准:
    1. 给出空载与临界区下的延迟分布(至少 P50、P99、最大值)。
    2. 能解释延迟跳变的直接原因(临界区屏蔽 / 取指等待 / 高优先级抢占)。
    3. 记录测量代码本身引入的开销估计值。

练习 2:对手上任务集做一次可调度性分析

  • 任务:选 3–5 个周期任务,测出 C(用 DWT 计数器统计最坏值),套用 RM 判据与响应时间分析,给出结论与裕量。
  • 验收标准:
    1. 有任务参数表(C/T/D/优先级)与 U 计算过程。
    2. 判据不成立时能改用响应时间分析得出结论,而不是直接判死。
    3. 指出分析前提中哪一条在实际系统里不成立,并说明如何修正。

自检清单

  • [ ] 能否用"截止时间 + 违约后果"说清三个实时等级,并各举一个真实场景?
  • [ ] 能否画出高优先级任务从唤醒到执行的完整时间构成?
  • [ ] 能否完整推演一次优先级反转,并说明继承与天花板的差别?
  • [ ] 能否手算一个三点任务集的 U、RM 上界与响应时间?
  • [ ] 能否说出中断延迟的三个来源,并给出可复现的测量方法?
  • [ ] 能否解释为什么 ISR 只能调 FromISR API,以及 woken 标志的作用?
  • [ ] 能否给出 tickless 的时间补偿流程与它的两个副作用?
  • [ ] 能否说清 AMP 与 SMP 在临界区处理上的根本差异?

延伸阅读

  • FreeRTOS 官方文档:Task Scheduling、RTOS for Microcontrollers、configUSE_TICKLESS_IDLE、configCHECK_FOR_STACK_OVERFLOW(以 freertos.org 当前版本为准)。
  • Zephyr 官方文档:Kernel Scheduling、Timeouts、Memory Slabs、SMP 配置章节。
  • Liu & Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment"(1973):RM 利用率上界的原始出处。
  • Joseph & Pandya, "Finding Response Times in a Real-Time System"(1986):响应时间分析的经典推导。
  • ARM 官方文档:Cortex-M 异常进入/退出时序、PendSV、DWT->CYCCNT、MPU 配置。

待整理清单

  • [ ] 补充 Zephyr 与 FreeRTOS 在优先级继承/天花板上的 API 差异对照
  • [ ] 补充 Cortex-M7 带缓存场景下的 WCET 悲观修正实测数据
  • [ ] 补充多核 AMP 下 IPI 延迟的实测数据(不同厂商 SoC 差异)