摘要：

最早时限优先调度（EDF）是最优的动态可抢占先级实时调度算法，具有灵活、简单和高效的特点，但并没有考虑实时系统的容错要求。本文提出一种容错EDF算法，实现在规定时间段内的单个错误容错。本文详细分析了该算法的容错机制，证明了该算法的正确性，并给出了算法的可调度条件。

关键词: 软件容错 最早时限优先调度算法 实时操作系统 计算机