| 关于实时事务调度中的优先级反转 |
| |
| 引用本文： | 陈明俊,钟昊,王毅.关于实时事务调度中的优先级反转[J].计算机工程与应用,2003,39(29):122-124. |
| |
| 作者姓名： | 陈明俊 钟昊 王毅 |
| |
| 作者单位： | 1. 华中科技大学计算机学院,武汉,430074;武汉理工大学计算机学院,武汉,430070
2. 华中科技大学计算机学院,武汉,430074 |
| |
| 摘 要： | 分析了基于优先级的调度策略中优先级反转产生的原因,并且给出了RTDBS中实时平淡事务和实时嵌套事务的并发控制中优先级反转的解决方法。主要有优先级继承,高优先级夭折,优先级顶,避免优先级反转的多版本协议,基于优先级的时标排序及一些求精的算法。
|
| 关 键 词： | 事务 优先级反转 并发控制 实时数据库 |
| 文章编号： | 1002-8331-(2003)29-0122-03 |
| 修稿时间： | 2002年10月1日 |
On Priority Inversion in Real-Time Transaction Scheduling |
| |
| Chen Mingjun , Zhong Hao Wang Yi.On Priority Inversion in Real-Time Transaction Scheduling[J].Computer Engineering and Applications,2003,39(29):122-124. |
| |
| Authors: | Chen Mingjun Zhong Hao Wang Yi |
| |
| Affiliation: | Chen Mingjun 1,2 Zhong Hao 1 Wang Yi 11 |
| |
| Abstract: | 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. |
| |
| Keywords: | Transaction priority inversion concurrency control real-time database |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
