基于多处理机的混合实时任务容错调度

摘要

提出了一种混合实时任务容错调度算法.该算法采用Rate Monotonic (RM) 算法完成周期任务的静态调度; 采用预订处理机时间方法和Earlier Deadline First (EDF) 算法动态调度非周期任务; 采用主/副版本备份技术确保系统的容错能力.通过充分利用周期任务的剩余处理机时间调度非周期任务和主动备份与被动备份相结合的方法有效地减少了处理机数.仿真结果证明了算法的有效性.