论文部分内容阅读
实时数据库系统中,具有不同类型截止期的事务对系统有不同的要求,例如硬实时事务错失截止期会导致很大的系统性能降级甚至灾难性后果,而软实时事务出现少量的截止期错失是可以容忍的。先前的研究大都集中于单个类型实时事务的调度与并发控制,但是混合事务负载的实时数据库应用需求是非常普遍的。混合实时事务调度的目标是,在保证硬实时事务满足截止期的同时最小化软实时事务的截止期错失率。 本文首先深入研究了动态优先级调度算法下硬实时事务的并发控制问题,提出了HCC-DA(Hard Concurrency Control with Dynamic Adjustment of serialization order)与HCC-EDA(Hard Concurrency Control with Extended Dynamic Adjustability)两种新的并发控制协议。理论分析与仿真测试结果都表明,这两种协议能够改善硬实时事务集的可调度性,并实现更高的处理器利用率。 接着,本文给出了一种混合事务调度框架,并在这个框架下提出了一种新的面向混合事务的并发控制协议MCC-DATI(Mixed Concurrency Control with Dynamic Adjustment of serialization order using Timestamp Intervals);仿真测试结果表明,所提出的协议能够在保证硬实时事务满足截止期的同时降低软实时事务的截止期错失率。 进一步,本文把反馈控制的思想应用到混合事务调度框架中,提出了基于反馈控制的混合事务调度(FC-MTS:Feedback Control Mixed Transaction Scheduling)算法;测试结果表明,FC-MTS算法在不影响硬实时事务可调度性的同时能够为软实时事务提供一定的性能保证。 此外,作者设计开发了一个实时数据库仿真测试平台AgiiorTP,用于相关算法与协议的性能评估。这个平台提供了充分的可扩展性与可配置性,支持对新的事务模型、事务调度算法、并发控制协议、实时I/O调度以及缓冲区管理策略的测试与分析。 本文的研究成果为进一步探讨混合实时事务的调度与并发控制,以及实际应用中的混合事务处理提供了良好的基础。