|
|||||
|
|
| 一种基于多处理机的容错实时任务调度算法 | |
| 作者姓名： | 张拥军 张怡 彭宇行 陈福接 |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073 |
| 摘 要： | 容错是实时系统的重要要求,在实时系统中,若一个实时任务没在规定的时间期限内完成,则认为系统出现错误,针对多处理机实时系统提出了一种容错调度算法．算法采用了任务的主从备份技术和Ｆｉｒｓｔ－ｆｉｔ启发式方法,通过为可能因处理机故障而执行失败的实时任务预留重新运行的时间来实现容错功能;并通过对预留时间段的重叠利用和无错时预留时间的回收分配,来提高处理机的利用率和系统对任务的接收率．模拟结果表明算法是有效 |
| 关 键 词： | 容错 实时任务调度 多处理机 主从备份 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |