多处理机系统的高效实时容错调度算法

在容错调度算法副版本后调度算法的基础上，提出一种高效实时容错调度算法。对于具有容错需求的实时任务而言，由实进容错调度算法所产生的调度可保证在多处理机实时系统中一个处理机失效时，实时任务仍然可在截止时限内完成。在ＥＢＫＣＬ算法中，如何两个实时任务的基版本分配在不同的处理机Ｐｉ和Ｐｊ上，且这两个实时任务的副版本被调度到同一个处理机Ｐ’上，则两个副版本之间允许有时间上的重叠。