一种实时系统启发式容错调度算法

摘要

实时容错调度是实时系统的重要研究课题.本文基于单调速率调度算法RM(Rate-Monotonic)、最早时限优先调度算法EDF(Earliest-Deadline-First)和最短空闲时间优先调度算法MLF(Minimum-Laxity-First),提出一种高效实时容错调度算法MCF(Maximum-Crucial-Fist).MCF算法采用不精确计算保证系统的容错能力,结合RM,EDF和MLF调度算法完成任务强制性部分的调度,使处理机利用率高达100﹪.该算法大大提高了处理机利用率和系统的容错能力.