← 返回文章库

两任务利用率40%,用RM充分界之前先确认哪些假设

最后更新 2026-10-24
⏱ 约 6 分钟 🟡 涉接线/强电

1ms/5ms与2ms/10ms总利用率40%,低于两任务Liu–Layland充分界82.8427%。只有单核、完全可抢占、独立周期任务且期限等于周期等假设成立时,才可据此接受充分条件。

本文由器赋开物编辑整理,AI 辅助撰写。下面输入是合成对照,用于复算公式或协议规则,没有连接真实设备完成现场验证。

本次具体要判断什么?

任务是给合成周期任务组建立可调度性初筛证据。任务1的WCET为1ms、周期5ms,任务2为2ms、周期10ms;第三项C=0表示不启用,不应被计入任务数。假定按短周期更高优先级运行,且没有阻塞、抖动和调度开销。

先保存可复算的对照输入

打开三任务 RM 利用率充分条件检查器,把默认值改为下表场景。文字或字节过长时这里只展示摘要,完整原始输入在附件中。

输入项目 对照值 单位或格式
任务1最坏执行时间 1 ms
任务1周期与期限 5 ms
任务2最坏执行时间 2 ms
任务2周期与期限 10 ms
任务3执行时间,0为停用 0 ms
任务3周期与期限 20 ms

模型或规则得到什么结果?

U=Σ(Ci/Ti);Ubound=n(2^(1/n)−1)

结果项目 对照输出 单位
总CPU利用率 40 %
Liu–Layland充分界 82.8427124746 %
执行时间非零任务数 2 按模型解释
充分条件结论 满足充分条件 按模型解释

只适用于单核完全可抢占、独立周期任务、D=T、优先级按周期排列、忽略开销和阻塞的Liu–Layland充分界。超过界限不等于不可调度,应继续响应时间分析。

下载本例完整输入、输出与核验记录 JSON。64 位整数按字符串保留,未四舍五入的计算值保存在附件;设备、仪器和实际结论栏目留空,不把预测当测量。

怎样核对和排查?

分别算1/5=0.2与2/10=0.2,总U=0.4。有效任务n=2,充分界2(√2−1)=0.8284271247。40%低于82.8427%,因此在模型假设内满足充分条件。检查路径先核实C是否是最坏执行而不是平均测量,再确认任务之间无锁等待或依赖、D=T与RM优先级;如果其中一项不成立,应换能包含对应影响的响应时间分析,不继续复用这个通过结论。

哪些做法容易误判?

仅凭CPU平均占用40%不能代替WCET/周期。零执行时间的停用项若仍计入n,会改变界限;软件中真的存在中断、临界区和切换开销时也不能假装全为0。

什么条件才足以接受结论?

接受算例需复得有效任务2、利用率40%和充分界82.8427%,并逐项附上适用假设。实际系统只有在这些假设及WCET证据成立时才能采用充分性结论,工具不会自动审计RTOS或优先级配置。

适用范围与相关资料

继续查阅相关原理或其他工具。使用不同工具时先核对输入单位、模型和协议版本,避免把一个场景的结论直接套到另一个场景。

单核完全可抢占、独立周期、D=T、RM优先级且无阻塞/开销;至少一项C>0,C=0项不计n。

依据:Liu与Layland 1973原论文(大学存档)。实现检查覆盖了独立算例和拒绝路径;工具自身通过测试不能替代你对硬件、SDK版本和业务规则的核验。

继续处理相邻任务

📄 来源 / 自校链接

本文为公开资料整理,非亲测。关键参数与代码请结合实物与下列官方来源验证。

内容有错、看不懂、或想看下一期?告诉我们 →

本文为公开资料的学习整理,非亲测。涉接线/花钱/合规的步骤请结合实物与官方最新资料验证,风险自负。见免责声明。

这个页面有问题?

提交时会附带当前页面地址和浏览器信息,帮助我们定位问题。不填联系方式即为匿名。