Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (7): 1673-1679.doi: 10.3969/j.issn.1001-506X.2011.07.46
丁万夫1,2, 郭锐锋2, 赵进3, 刘娴1,2, 李杰1,2
DING Wan-fu1,2, GUO Rui-feng2, ZHAO Jin3, LIU Xian1,2, LI Jie1,2
摘要:
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障。为了提高硬实时系统的容错能力,基于回卷恢复模型提出了允许容错优先级提升的分配策略。为了获得系统中容错优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的容错优先级配置搜索算法(faulttolerant priority configuration search algorithm, FTPCSA)。该算法能够将搜索空间由O(n!)减少到O(n2)。最后给出了该算法的最优性证明。经过深入分析和实验证明,允许容错优先级提升的分配策略能够在容错优先级继承策略的基础上,进一步提高系统的容错能力