实时数据库系统中时序一致性服务质量的算法研究

来源 :四川师范大学 | 被引量 : 0次 | 上传用户:qwertyuiopgfdsa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库系统深度集成了实时技术和数据库技术,其复杂性体现在理论、功能、应用、特性等多个方面。它不单能够支持实时环境对管理大量数据的需求,还提供了确保数据及时更新的服务。近年来,随着互联网技术的迅速发展,实时数据库技术已被拓展到视频传输、多媒体管理等服务类应用中。在实时数据库系统的研究中,保证全部实时数据对象的时序一致性是其理想情境。硬实时数据库系统的性能要求就是严格地满足这种理想情境,但在同一时刻释放的更新事务作业数目过多时,硬实时数据库系统会很难持续地维持这种状态。相对而言,软实时数据库系统不强制要求满足这种理想情境,通常,系统在调度更新事务时会通过选择放弃一些影响其他事务正常执行的作业,以便接收和调度更多作业,维持用户要求的时序一致性服务质量。所以,它可以很好地适应这种工作场景。在软实时环境中,研究并优化实时数据对象时序一致性服务质量的问题具有一定理论与应用意义。本文首先在管理模块和运行方面讨论了实时数据库系统的基本特征,对软实时数据库系统的时序一致性服务质量问题进行了阐述。其次,分析了硬实时数据库中保证实时数据对象时序一致性的四种传统算法。重点研究了软实时数据库中的SML衍生算法和DS-PS算法。最后,结合可延迟调度算法DS-PS和SML-OPT算法的提升筛选时间基准值思想提出了一种优化时序一致性服务质量的SDS-OPT算法,并对DS-PS算法的可调度性条件进行了改进。算法分析和实验结果表明,本文提出的SDS-OPT算法能够有效提升实时数据对象的时序一致性服务质量。
其他文献
模糊控制系统的稳定性分析和设计方法是模糊理论的重要研究课题,其理论研究主要是针对模糊系统提出相应的控制方法对其进行稳定性分析,从而保证控制系统的性能。但是模糊系统
学位
1973年,Johnson在其博士论文中研究了方阵A的A+A是正定阵时的某些不等式,在此后的研究中称A+A是正定阵的这类实方阵A为亚正定阵,它的作用不仅在理论上而且在应用上(如投入产出的
日本保障食品安全的主力军并不是政府部门,而是行业组织———“农协”。“农协”的全名叫“农业协同组合”,简称“JA”。市场上出售的农产品,包装上只要看到这两个字母,就意味着安全有保障。  JA由会员共同投资组建,与其他经济组织不同,它并不是按照持股多少来决定发言权,而是一人一票、平等民主。这种制度可以避免各种资本对农业生产的控制和渗透,实现農业生产的独立运作,保证JA有效监管农产品质量,维护农民的根
在描述随机动力系统的渐近行为中,随机吸引子是一个重要概念.本文主要研究随机Ginzburg-Landau方程在有界区域和无穷格上的随机吸引子的存在性.论文具体安排如下:  第一章,介