摘要
分析了基于优先级的调度策略中优先级反转产生的原因,并且给出了RTDBS中实时平淡事务和实时嵌套事务的并发控制中优先级反转的解决方法。主要有优先级继承,高优先级夭折,优先级顶,避免优先级反转的多版本协议,基于优先级的时标排序及一些求精的算法。
In this paper,we analyse the reason that cause priority inversion in the priority-based scheduling policy and give the solutions that solve the priority inversion problem in the concurrency control of real-time flat transaction and real-time nested transaction.The solutions mainly include:priority inherit,high priority abort,priority ceiling,multi-version protocol avoiding priority inversion,priority-based timestamp-ordering protocol and other refined algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第29期122-124,共3页
Computer Engineering and Applications
关键词
事务
优先级反转
并发控制
实时数据库
Transaction,priority inversion,concurrency control,real-time database
