实时事务二次调度

Duplicate Scheduling of Real-Time Transactions for RTDBS

实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的CPU调度以及与之紧密相关的在多个并发事务之间的数据、I/O及内存等资源的调度[1,2].关于调度有大量的研究成果,包括:Earliest DeadlineFirst(Liu和Layland,1973;Abbott和Garcia-Molilia,1988等),Least Slack First(Abbott Garcia,1 992),Weighted Prior-ity(Huang et al.,1989),以及控制优先级倒置的可抢占算法等.

There are a great of research results about RTDBS but no effective methods for increasing success ratio of real-time database systems (RTDBS). In this paper, we analyze the function alternative characteristic of real-time transactions, propose that transaction scheduling is divided to two levels-interior schedule and exterior schedule.It can increase systems success ratio. We also study pre-analysis strategy and scheduability about real-time transactions, lastly we compare interior schedule with exterior schedule.