题名 | 混合实时事务调度与并发控制研究 |
作者 | 王强 |
学位类别 | 博士 |
答辩日期 | 2004 |
授予单位 | 中国科学院软件研究所 |
授予地点 | 中国科学院软件研究所 |
关键词 | 实时数据库 混合实时事务 非定期事务 实时事务调度 实时并发控制 反馈控制 截止期错失率 可调度性 |
其他题名 | Mixed Real-Time Transaction Scheduling and Concurrency Control |
学位专业 | 计算机技术应用技术 |
中文摘要 | 实时数据库系统中,具有不同类型截止期的事务对系统有不同的要求,例如硬实时事务错失截止期会导致很大的系统性能降级甚至灾难性后果,而软实时事务出现少量的截止期错失是可以容忍的。先前的研究大都集中于单个类型实时事务的调度与并发控制,但是混合事务负载的实时一数据库应用需求是非常普遍的。混合实时事务调度的目标是,在保证硬实时事务满足截止期的同时最小化软实时事务的截止期错失率。本文首先深入研究了动态优先级调度算法下硬实时事务的并发控制问题,提出了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:Feedbock Control Mixed Transoction soheduling)算法;测试结果表明,FC-MTS算法在不影响硬实时事务可调度性的同时能够为软实时事务提供一定的陕能保证。此外,作者设计开发了一个实时数据库仿真测试平台AgilorTP,用于相关算法与协议的性能评估。这个平台提供了充分的可打、一展性与可配置性,支持对新的事务模型、事务调度算法、并发控制协议、实时1/O调度以及缓冲区管理策略的测试与分析。本文的研究成果为进一步探讨混合实时事务的调度与并发控制,以及实际应用中的混合事务处理提供了良好的基础。 |
语种 | 中文 |
公开日期 | 2011-03-17 |
页码 | 131 |
内容类型 | 学位论文 |
源URL | [http://ir.iscas.ac.cn/handle/311060/6290] |
专题 | 软件研究所_中科院软件所_中科院软件所 |
推荐引用方式 GB/T 7714 | 王强. 混合实时事务调度与并发控制研究[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2004. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论