两任务利用率40%,用RM充分界之前先确认哪些假设
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版本和业务规则的核验。
继续处理相邻任务
本文为公开资料整理,非亲测。关键参数与代码请结合实物与下列官方来源验证。
- Liu与Layland 1973原论文(大学存档) ↗
cs.ru.nl/~hooman/DES/liu-layland.pdf