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

作     者：曾坤 黎忠文 ZENG Kun;LI Zhong-Wen

作者机构：厦门大学信息科学与技术学院厦门361005 

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

出 版 物：《四川大学学报（自然科学版）》 (Journal of Sichuan University(Natural Science Edition))

年 卷 期：2008年第45卷第4期

页      码：779-784页

摘      要：针对当前对支持多关键度的实时系统没有涉及容错功能的研究情况,本文提出了支持多级关键度任务的容错实时系统模型,通过对模型中任务出错后关键度任务集合的响应时间分析,提出了新的算法,我们称之为补任务启动及容错优先级确定算法,算法假设在运行该算法的时刻开始系统不会再次出错,基于这个假设计算每个任务的响应时间,从而决定要不要启动出错任务的补任务以及容错优先级如何分配.该算法在保证系统的容错能力的同时提高了任务的完成率,使系统吞吐量损失最小,从而提高系统的可靠性.最后经过实例对该算法进行验证.

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0490-6756.2008.04.015

馆 藏 号：203409748...