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

• 作者: 孙峰 彭浩 陆阳 韩江洪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多处理器 硬实时系统 主副版本 容错调度 全局调度
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 操作系统
• 页码范围: 3158-3171
• 页数: 14页
• 分类号: TP316
• 字数: 11904字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004917

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩江洪	合肥工业大学计算机与信息学院	333	3281	24.0	43.0
2	陆阳	合肥工业大学计算机与信息学院	147	1309	19.0	29.0
3	彭浩	合肥工业大学计算机与信息学院	9	29	2.0	5.0
4	孙峰	合肥工业大学计算机与信息学院	2	7	2.0	2.0