摘 要: 针对当前对支持多关键度的实时系统没有涉及容错功能的研究情况,本文提出了支
持多级关键度任务的容错实时系统模型,通过对模型中任务出错后关键度任务集合的响应时
间分析,提出了新的算法,我们称之为补任务启动及容错优先级确定算法,算法假设在运行该
算法的时刻开始系统不会再次出错,基于这个假设计算每个任务的响应时间,从而决定要不要
启动出错任务的补任务以及容错优先级如何分配. 该算法在保证系统的容错能力的同时提高
了任务的完成率,使系统吞吐量损失最小,从而提高系统的可靠性. 最后经过实例对该算法进
行验证.Abstract : Based on the current research area of the real2time system of supporting tasks of multilevel criticali2
ty not including fault2tolerance technology , a fault2tolerant real2time system model supporting tasks of multi2
level criticality is proposed. With the worst2case response time schedulability analysis when an fault happen , a
new algorithm that decide whether to startup the alternative task and how to assign the fault2tolerant priority
is proposed too. Not only does this algorithm enable the system to recover errors , it also keep the system’s
throughout as much as possible. The effectiveness of the approach is evaluated by an instance.基金项目: 广东省自然科学基金(06029667) ;厦门大学院士基金(06302E23011) ;厦门大学新世纪优秀人才基金(00002X07116) ;福建省
自然科学基金(2008J0034
