关于实时事务调度中的优先级反转  

On Priority Inversion in Real-Time Transaction Scheduling

作　　者：陈明俊[1,2] 钟昊[1] 王毅[1] 

机构地区：[1]华中科技大学计算机学院 [2]武汉理工大学计算机学院,武汉430070

出　　处：《计算机工程与应用》2003年第29期122-124,共3页Computer Engineering and Applications

摘　　要：分析了基于优先级的调度策略中优先级反转产生的原因,并且给出了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.

关 键 词：事务 优先级反转 并发控制 实时数据库 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]