实时系统容错调度算法综述.docVIP

实时系统容错调度算法综述 学 号 1470832 学生姓名 班 级 计算机技术18班 摘要 本文对容错实时调度常用的基本技术归纳和总结，深入分析和比较了近年来实时容错调度算法，把常见的容错调度算法分类为静态任务调度、动态任务调度和混合任务的调度，的调度算法以及的介绍了的两种容错调度算法 关键词 1 引言 随着实时系统的功能日益强大，应用成本的逐渐降低，实时系统在其应用领域中所处地位迅速提高。如果实时系统无法满足设计要求的运算结果的逻辑正确性和时间正确性，将造成重大的财产损失，甚至人身伤害，导致灾难性的后果。因此，如何保证实时系统具有一定的可靠性以避免灾难性后果的发生，是当前实时系统一个十分重要的研究领域。相对于其它计算机系统而言，实时系统对可靠性要求十分严格。例如，在高炉炼钢的过程中，当错误出现时，实时系统必须能够提供降级服务，以保证能够将钢水排出高炉，因为放弃对高炉的控制将造成巨大的经济损失。因此，实时系统必须采用专门的措施以保证系统可靠性指标的实现。对于安全关键系统中的实时系统，其可靠性的主要考虑是系统的持续工作时间，即系统尽可能连续工作而不出现失效。在这里，失效是指实时系统丧失对安全关键系统的控制能力。 为达到可靠性目标，实时系统的设计人员通常采用容错技术。容错技术主要用于保证系统在出现