论文部分内容阅读
容错是实时系统的重要要求 ,在实时系统中 ,若一个实时任务没在规定的时间期限内完成 ,则认为系统出现错误 .针对多处理机实时系统提出了一种容错调度算法 .算法采用了任务的主从备份技术和 First- fit启发式方法 ,通过为可能因处理机故障而执行失败的实时任务预留重新运行的时间来实现容错功能 ;并通过对预留时间段的重叠利用和无错时预留时间的回收再分配 ,来提高处理机的利用率和系统对任务的接收率 .模拟结果表明算法是有效的 .