副版本不可抢占的全局容错调度算法

作     者：彭浩 陆阳 孙峰 韩江洪 PENG Hao

作者机构：合肥工业大学计算机与信息学院安徽合肥230009 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2016年第27卷第12期

页      面：3158-3171页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金(61370088) 国家国际科技合作专项(2014DFB10060)~~ 

主　　题：多处理器 硬实时系统 主副版本 容错调度 全局调度 

摘      要：容错是硬实时系统的关键能力,容错调度算法可以在有错误发生的情况下满足任务的实时性需求.在主副版本机制的容错调度算法中,主版本出错后留给副版本运行的时间窗口小,副版本容易错失截止期.针对副版本需要快速响应的问题,提出副版本不可抢占的全局容错调度算法FTGS-NPB(fault-tolerant global scheduling with non-preemptive backups),赋予副版本全局最高优先级,使副版本在主版本出错后可以立刻获得处理器资源,并且在运行过程中不会被其他任务抢占.这样,副版本可以在最短时间内响应.分别基于截止期分析和响应时间分析建立了FTGS-NPB的可调度性测试,并分析了两种可调度性测试分别适用于不同的优先级分配算法.仿真实验结果表明,FTGS-NPB可以有效地减少实现容错的代价.