摘要
实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的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.
出处
《计算机科学》
CSCD
北大核心
2002年第3期129-130,共2页
Computer Science
关键词
事务调度
实时事务
二次调度
算法
计算机
Real-time database systems
Transaction schedule
Function alternative set