事件触发关键级提升的实时任务可调度性分析

来源：计算机研究与发展杂志2017年第1期北京时间：

作者：黄丽达,李仁发,

摘要：混合关键级(mixedcriticality,MC)系统能够同时保证高效地资源利用与高关键任务的正确执行.当前，对混合关键级系统的研究多认为，从低关键级提升到高关键级的时机是高关键级任务执行超过其低关键级模式下时间预算的时刻.但在实际应用的嵌入式系统中，关键级模式的提升是由诸如所处环境变化、控制切换等系统外部事件触发的，即关键级的提升可能发生在任务执行过程中的任何时刻.在单处理器平台上，针对使用固定优先级调度策略的周期任务集，当外部事件触发关键级提升后，基于响应时间分析得出了可调度高关键级任务的必要条件；并对关键级提升后，高关键级任务可能通过优先级交换满足截止时限的条件进行了分析，得出了相应的优先级交换算法.仿真实验验证了事件触发关键级提升时高关键级任务的可调度性及优先级交换算法的有效性.

关键词：关键级, 事件触发, 优先级, 响应时间, 截止时限,