混合实时事务调度与并发控制研究

被引量 : 5次 | 上传用户:vforvivid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库系统中,具有不同类型截止期的事务对系统有不同的要求,例如硬实时事务错失截止期会导致很大的系统性能降级甚至灾难性后果,而软实时事务出现少量的截止期错失是可以容忍的。先前的研究大都集中于单个类型实时事务的调度与并发控制,但是混合事务负载的实时数据库应用需求是非常普遍的。混合实时事务调度的目标是,在保证硬实时事务满足截止期的同时最小化软实时事务的截止期错失率。 本文首先深入研究了动态优先级调度算法下硬实时事务的并发控制问题,提出了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调度以及缓冲区管理策略的测试与分析。 本文的研究成果为进一步探讨混合实时事务的调度与并发控制,以及实际应用中的混合事务处理提供了良好的基础。
其他文献
无公害蔬菜是新阶段蔬菜产业发展的方向,是“菜篮子”工作的主要任务,是生产者和消费者共同追求的目标。本文以国内外知名的生态型旅游城市张家界为课题研究对象,以调查研究为主
土地合理利用是保护和建设生态环境的核心。合理开发利用土地资源,实施土地的永续利用是国民经济与社会可持续发展的重要内容。土地利用结构调整又是当前产业结构调整的基础。
将性能优异的土壤固化剂(HAS)应用于海相淤泥的改性处理。通过直接剪切、无侧限抗压强度灵敏度、标准固结试验、孔隙分析X射线衍射及扫描电镜等现代测试手段,研究了改性淤泥
目的 探讨cAMP反应序列结合蛋白 (CREB蛋白 )在羊卵巢上皮细胞生长和凋亡中的作用。方法 将CREB蛋白基因转入腺病毒载体PACsk 2CMV ,将野生型的CREB蛋白 (CREBWT)和主要的
红外成像仿真的关键环节在于红外图像的生成,反舰导弹的红外图像生成是重要的研究内容,具有重要的军事意义。基于理论分析和计算机技术提出了导弹目标红外图像生成的方法,根
基于美国纽约经济发展部《港口设施维修管理系统-检测指导手册.1999.10)》,简要介绍美国纽约港口设施维修管理系统的组成,详细介绍美国纽约港口设施检测程序标准化实施的相关
目的探讨提高气管异物取出术围术期的安全性。方法气管异物取出术患儿80例,随机分为观察组和对照组,每组40例。均予抗生素、吸氧等常规治疗。观察组在此基础上加用吸入用布地
随着网络技术在我国中小学的普及,语文校本课程与信息技术的结合越来越普及、越密切。基于网络的语文校本课程正在我国兴起,并将成为语文教育改革的方向之一。 基于网络的语