论文部分内容阅读
嵌入式实时系统应用越来越广泛,而作为系统核心的调度算法的稳定,健壮和容错也成为日益增长的需求。Liu和Layland提出的经典单调速率算法(RM)并不带有容错功能。利用时域错误掩蔽法(TEM)对经典RM算法进行改进,提出RMF算法,该算法能在一个计划周期中对多个临时错误进行修正。在考虑最坏的两种错误分布情况下,分析RMF可调度性的充要条件并给出算法SCHEDULABLE-RMF检查RMF的可调度性。实验结果表明该算法在系统低负载的情况下能有效降低任务运行结果中的错误比例。