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

• 作者: Abbas A Essa 张薇 李庆华 韩建军
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 实时系统 软件容错 调度算法
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 操作系统
• 页码范围: 101-107
• 页数: 7页
• 分类号: TP3
• 字数: 7487字
• 语种: 中文

摘要

在硬实时系统中,由于任务超时完成将会导致灾难性后果,因而硬实时系统具有严格的时间及可靠性限制条件.目前实时容错调度算法大部分针对硬件的容错,很少考虑软件运行的故障.提出了两种类似EDF(earliest deadline first)的软件容错的动态实时调度算法:PKSA(probing K-step algorithm)和CUBA(changing utilization-based algorithm).两种算法在任务执行过程中,通过若干试探性检测步骤,提高了任务可执行性的预测,尽可能地避免了任务早期的失败对后续任务的影响,因此提高了任务的完成率,同时也有效地减少了浪费的CPU时间片数量.通过实验测试,与目前所知的同类算法相比,具有更佳的调度性能--调度成本平衡性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华	华中科技大学计算机科学与技术学院	113	1366	21.0	30.0
2	张薇	华中科技大学计算机科学与技术学院	30	385	9.0	19.0
3	韩建军	华中科技大学计算机科学与技术学院	19	256	8.0	15.0
4	Abbas A Essa	南京大学电子工程与科学系	1	46	1.0	1.0