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

发布时间：2018-06-27 11:06

本文选题：关键级 + 事件触发　；参考：《计算机研究与发展》2017年01期

【摘要】：混合关键级(mixed criticality,MC)系统能够同时保证高效地资源利用与高关键任务的正确执行.当前,对混合关键级系统的研究多认为,从低关键级提升到高关键级的时机是高关键级任务执行超过其低关键级模式下时间预算的时刻.但在实际应用的嵌入式系统中,关键级模式的提升是由诸如所处环境变化、控制切换等系统外部事件触发的,即关键级的提升可能发生在任务执行过程中的任何时刻.在单处理器平台上,针对使用固定优先级调度策略的周期任务集,当外部事件触发关键级提升后,基于响应时间分析得出了可调度高关键级任务的必要条件;并对关键级提升后,高关键级任务可能通过优先级交换满足截止时限的条件进行了分析,得出了相应的优先级交换算法.仿真实验验证了事件触发关键级提升时高关键级任务的可调度性及优先级交换算法的有效性.
[Abstract]:The mixed criticality MC system can ensure the efficient resource utilization and the correct execution of high critical tasks at the same time. At present, most researches on hybrid critical level systems think that the time from low critical level to high critical level is the time when the task execution of high critical level exceeds the time budget under its low critical level mode. But in the practical embedded system, the promotion of the critical level mode is triggered by the external events such as the change of the environment in which the system is located and the control switch. That is to say, the promotion of the critical level may occur at any time during the task execution. On the single processor platform, for the periodic task set with fixed priority scheduling strategy, when external events trigger the critical level upgrade, the necessary conditions for scheduling high critical level tasks are obtained based on response time analysis. After the key level is promoted, the high critical level task may meet the deadline by priority exchange, and the corresponding priority exchange algorithm is obtained. Simulation results demonstrate the schedulability of high critical level tasks and the effectiveness of the priority exchange algorithm.
【作者单位】：湖南大学信息科学与工程学院;
【基金】：国家自然科学基金项目(61173036)~~
【分类号】：TP301.6

【相似文献】