突发性故障模式下实时任务的优先级分配策略  

Priority Assignment Strategy for Real-time System under Fault Bursts

作　　者：周正勇[1] 阳富民[1] 李俊[2] 胡贯荣[1] 涂刚[1] 张杰[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,武汉430074 [2]武汉数字工程研究所,武汉430074

出　　处：《计算机科学》2014年第B11期1-6,14,共7页Computer Science

基　　金：国家自然科学基金(61173049)资助

摘　　要：在容错实时系统中,可调度性分析是确保实时任务在限定时间内完成的重要手段。分析了突发性故障模式的可调度性问题,针对该故障模式下已有策略的不足,设计了优先级分配策略,并根据策略的性质实现了容错优先级变迁因子的搜索算法。深入的分析和实验证明,这种策略能够有效地提高系统的容错能力。In real-time systems,schedulers must be fault tolerant to guarantee no missed deadline.Based on the analysis of worst-case response time schedulability for real-time systems under fault bursts,we found out that fault-tolerant priority assignment strategy could improve system fault resilience effectively,compared with traditional fault-tolerant strategy.Also,we presented a fault-tolerant priority configuration search algorithm for the proposed analysis.

关 键 词：容错实时系统 最坏响应时间 可调度性 突发性故障 

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