一种可行容错实时系统可调度性分析.PDFVIP

1000-9825/2005/16(08)1513 ©2005 Journal of Software 软 件 学 报 Vol.16, No.8 ∗ 一种可行的容错实时系统可调度性分析 + 李 俊 , 阳富民, 卢炎生 (华中科技大学 计算机科学与技术学院,湖北 武汉 430074) A Feasible Schedulability Analysis for Fault-Tolerant Real-Time Systems + LI Jun , YANG Fu-Min, LU Yan-Sheng 1(College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China) + Corresponding author: Phn: +86-27 E-mail: hustlee@ 126.com, Received 2004-02-25; Accepted 2005-03-03 Li J, Yang FM, Lu YS. A feasible schedulability analysis for fault-tolerant real-time systems. Journal of Software, 2005,16(8):1513−1522. DOI: 10.1360/jos161513 Abstract: Based on the worst-case response time schedulability analysis for fault-tolerant real-time systems, a new fault-tolerant priority assignment algorithm is proposed. This algorithm can be used, together with the schedulability analysis, to effectively improve system fault resilience when the two traditional fault-tolerant priority assignment policies can’t improve system fault resilience. A fault-tolerant priority configuration search algorithm is also presented for the proposed analysis. The effectiveness of the proposed approach is evaluated by simulation. Key words: fault-tolerant real-time system; worst-case response time; schedulability analysis; fault-tolerant priority 摘 要: 针对容错实时系统中容错优先级两种分配策略存在的不足,通过对容错实时任务进行基于最坏响应时间 的可调度性分析,提出了允许容错优先级降低的分配策略以提高系统的容错能力.经过深入的分析和实验证明,这种 容错优先级的分配策略能够在以前两种分配策略无法提高系统容错能力的情况下,有效地提高系统的容错能力,设 计并实现了改进的最佳容错优先级分配因子的搜索算法,并通过模拟实验进行了验证. 关键词: 容错实时系统;最坏响应时间;可调度性;容错优先级 中图法分类号: TP316 文献标识码: A 实时系统应具备两个特征,一是保证所有实时任务在截止期限内完成,二是系统的硬件或软件出现故障时, 实时任务仍可以继续运行.因此,对于实时系统的可调度性分析更需要考虑有容错需求的实时任务.容错实时系 统的可调度性分析主要是基于任务的最坏响应时间与其截止期限之间的关系.如果系统中所有任务的最坏响 应时间均不大于其截止期限,则该系统是可调度的.反之,如果系统中至少存在一个任务的最坏响应时