基于EDF的实时数据库动态容错调度算法

摘要：

实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorithm)软件容错调度算法,算法基于EDF(earliest deadline first)进行事务调度,并结合负载优化算法进行适当调整,采用抢占评估策略来确定是否允许事务抢占,以最大化系统的资源利用率.通过实验测试,证明其具有良好的性能,能有效提高事务的成功率.

关键词：实时数据库系统、软件容错、调度算法

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：山东省科技攻关项目2004GG2205108

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

页数：共5页

页码：56-60