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

Abbas A Essa1张薇2李庆华2韩建军2

1.华中科技大学; 2.南京大学;

摘要：

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

关键词：实时系统、软件容错、调度算法

所属期刊栏目：16

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院资助项目60273075

在线出版日期：2005-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：101-107