实时数据库系统之实时并发控制协议.docVIP

实时数据库系统之实时并发控制协议 实时数据库技术是实时系统和数据库技术相结合的产物，研究人员希望利用数据库技术来解决实时系统中的数据管理问题，同时利用实时技术为实时数据库提供时间驱动调度和资源分配算法。然而，实时数据库并非是两者在概念、结构和方法上的简单集成。需要针对不同的应用需求和应用特点，对实时数据模型、实时事务调度与资源分配策略、实时数据查询语言、实时数据通信等大量问题作深入的理论研究。 并发控制用于控制并发执行的事务之间的交互操作以避免数据库的一致性被破坏[KOR86]。在传统数据库系统中，针对这个问题上有大量的研究工作[PAP86]。实时数据库中的并发控制协议不仅要求保证数据的逻辑一致性，而且必须考虑满足并发事务的截止期。优先级反转是传统的并发控制协议应用于实时数据库所表现出的主要问题[Sha91]。目前，许多面向实时数据库的并发控制协议已经被提出[ABB88，HAR90，HUA91，LAM95，LAM00，LIN99]，这些协议大多数可以归结为基于锁的方法与乐观的并发控制协议。 1基于锁的并发控制协议 保证可串行性的一种锁机制是两阶段锁（2PL：Two-Phase Locking）协议，这个协议要求事务分为两个阶段提出加锁与解锁请求。传统数据库系统中的研究表明，在大部分操作环境中基于锁的协议性能优于乐观的协议[AGR87]。在实时数据库中事务按照截止期或者重要性被分配优