一种支持多级关键度任务的容错实时调度算法  

A fault-tolerant real-time scheduling algorithm supporting tasks of multilevel criticality

作　　者：曾坤[1] 黎忠文[1] 

机构地区：[1]厦门大学信息科学与技术学院,厦门361005

出　　处：《四川大学学报（自然科学版）》2008年第4期779-784,共6页Journal of Sichuan University(Natural Science Edition)

基　　金：广东省自然科学基金(06029667);厦门大学院士基金(0630-E23011);厦门大学新世纪优秀人才基金(0000-X07116);福建省自然科学基金(2008J0034)

摘　　要：针对当前对支持多关键度的实时系统没有涉及容错功能的研究情况,本文提出了支持多级关键度任务的容错实时系统模型,通过对模型中任务出错后关键度任务集合的响应时间分析,提出了新的算法,我们称之为补任务启动及容错优先级确定算法,算法假设在运行该算法的时刻开始系统不会再次出错,基于这个假设计算每个任务的响应时间,从而决定要不要启动出错任务的补任务以及容错优先级如何分配.该算法在保证系统的容错能力的同时提高了任务的完成率,使系统吞吐量损失最小,从而提高系统的可靠性.最后经过实例对该算法进行验证.Based on the current research area of the real-time system of supporting tasks of multilevel criticality not including fault-tolerance technology, a fault-tolerant real-time system model supporting tasks of multilevel criticality is proposed. With the worst-case response time schedulability analysis when an fault happen, a new algorithm that decide whether to startup the alternative task and how to assign the fault-tolerant 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.

关 键 词：容错实时系统 多级关键度 容错优先级 响应时间 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]