硬实时系统中基于软件容错模型的容错调度算法

• 作者: 丁万夫 秦承刚 郭凤钊 郭锐锋
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 硬实时系统 软件容错模型 容错调度 可调度性分析 最坏响应时间
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 操作系统
• 页码范围: 691-698
• 分类号: TP316
• 字数: 7857字
• 语种: 中文

摘要

在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障.软件容错模型是提高硬实时系统容错能力的一种有效方法.针对硬实时系统中容错优先级两种分配策略存在的不足,基于软件容错模型提出了一种容错优先级可提升的双重优先级分配策略.该方法通过为替代版本分配双重优先级,不仅能够提高硬实时系统的容错能力,同时还能够显著减少任务间的抢占次数.为了获得双重优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,首先提出了一种最大的双重优先级配置搜索算法(MDPCSA).然后结合MDPCSA算法,提出了一种最优的双重优先级配置搜索算法(ODPCSA).仿真实验表明,与两种分配策略相比,在提高系统容错能力和降低抢占开销方面更为有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭锐锋	中国科学院沈阳计算技术研究所	69	432	11.0	16.0
2	秦承刚		15	95	6.0	9.0
6	丁万夫		12	87	6.0	9.0
10	郭凤钊		4	37	3.0	4.0