| 硬实时系统中基于软件容错的动态调度算法 |
| |
| 引用本文： | 李庆华,韩建军,Abbas A Ess,张薇.硬实时系统中基于软件容错的动态调度算法[J].软件学报,2005,16(1):101-107. |
| |
| 作者姓名： | 李庆华 韩建军 Abbas A Ess 张薇 |
| |
| 作者单位： | 1. 华中科技大学,计算机科学与技术学院,湖北,武汉,430074
2. 南京大学,电子工程与科学系,江苏,南京,210093 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No.60273075 (国家自然科学基金) |
| |
| 摘 要： | 在硬实时系统中,由于任务超时完成将会导致灾难性后果,因而硬实时系统具有严格的时间及可靠性限制条件.目前实时容错调度算法大部分针对硬件的容错,很少考虑软件运行的故障.提出了两种类似EDF(earliest deadline first)的软件容错的动态实时调度算法:PKSA(probing K-step algorithm)和CUBA(changing utilization-based algorithm).两种算法在任务执行过程中,通过若干试探性检测步骤,提高了任务可执行性的预测,尽可能地避免了任务早期的失败对后续任务的影响,因此提高了任务的完成率,同时也有效地减少了浪费的CPU时间片数量.通过实验测试,与目前所知的同类算法相比,具有更佳的调度性能--调度成本平衡性.
|
| 关 键 词： | 实时系统 软件容错 调度算法 |
| 文章编号： | 1000-9825-2005-16(01)0101 |
| 收稿时间： | 2003/9/11 0:00:00 |
| 修稿时间： | 2003年9月11日 |
Dynamic Scheduling Algorithms with Software Fault-Tolerance in Hard Real-Time Systems |
| |
| LI Qing-Hu,HAN Jian-Jun,Abbas A Essa and ZHANG Wei.Dynamic Scheduling Algorithms with Software Fault-Tolerance in Hard Real-Time Systems[J].Journal of Software,2005,16(1):101-107. |
| |
| Authors: | LI Qing-Hu HAN Jian-Jun Abbas A Essa and ZHANG Wei |
| |
| Abstract: | |
| |
| Keywords: | real-time system software fault-tolerance scheduling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
