Duplicate Scheduling of Real-Time Transactions for RTDBS
实时事务二次调度

实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的CPU调度以及与之紧密相关的在多个并发事务之间的数据、I/O及内存等资源的调度。关于调度有大量的研究成果,包括:Earliest DeadlineFirst(Liu和Layland,1973;Abbott和Garcia-Molina,1988等),Least Slack First(Abbott Garcia,1992),Weighted Prior-ity(Huang et al.,1989),以及控制优先级倒置的可抢占算法等。无论哪种调度方法,在动态实时环境下满足所有事务的截止期都是很困难的,而提高系统成功率是实时事务调度的主要目标,为此,本文从一个新的角度来研究这个问题,探讨实