软件容错模型中反向与正向调度算法研究

摘要：

为了保证实时系统在发生任务失效时仍旧能够正常地工作,通常采用软件容错模型来提高实时系统的容错能力.本文分析了软件容错模型中的BCE容错调度算法,针对该算法中的反向调度和正向调度两个过程,给出了RMB、DMB、FDMB、EDFB四种反向调度算法和RMF、EDFF两种正向调度算法,并指出了反向调度和正向调度相互协调的特性.将各种算法在BCE算法中进行模拟,结果表明,EDFF正向调度算法能够与四种反向调度算法更好地协调,从而获得比RMF正向调度算法更高的调度性能;模拟结果还表明,四种反向调度算法在BCE算法中的性能相近.最后,本文得出了RMB(或DMB)反向调度算法与EDFF正向调度算法的组合较适用于软件容错模型的结论.

关键词：软件容错、实时系统、容错调度

所属期刊栏目：29

分类号：TP316.2(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划5131202-3

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：101-105