关键词: 实时调度 容错 三模冗余 多处理器

Abstract:

Real-time systems face more and more urgent requirements of fault-tolerance.The current way of master/slave backup has a special requrement of the tasrelevant hardware to check processor errors.Thus the range of fault-tolerance is restrained.The paper presents a real-time fault-tolerant dynamic scheduling algorithm for triplication redundan   cy,and adopts a hybrid scheme of master/salve serial/parallel scheduling and a technique of slave backup overriding.Analytical and experimental results   show that the algorithm is adaptive and efficient.

Key words: （real-time scheduling,fault tolerance,triplication redundancy,multiprocessor）