论文部分内容阅读
实时数据库系统深度集成了实时技术和数据库技术,其复杂性体现在理论、功能、应用、特性等多个方面。它不单能够支持实时环境对管理大量数据的需求,还提供了确保数据及时更新的服务。近年来,随着互联网技术的迅速发展,实时数据库技术已被拓展到视频传输、多媒体管理等服务类应用中。在实时数据库系统的研究中,保证全部实时数据对象的时序一致性是其理想情境。硬实时数据库系统的性能要求就是严格地满足这种理想情境,但在同一时刻释放的更新事务作业数目过多时,硬实时数据库系统会很难持续地维持这种状态。相对而言,软实时数据库系统不强制要求满足这种理想情境,通常,系统在调度更新事务时会通过选择放弃一些影响其他事务正常执行的作业,以便接收和调度更多作业,维持用户要求的时序一致性服务质量。所以,它可以很好地适应这种工作场景。在软实时环境中,研究并优化实时数据对象时序一致性服务质量的问题具有一定理论与应用意义。本文首先在管理模块和运行方面讨论了实时数据库系统的基本特征,对软实时数据库系统的时序一致性服务质量问题进行了阐述。其次,分析了硬实时数据库中保证实时数据对象时序一致性的四种传统算法。重点研究了软实时数据库中的SML衍生算法和DS-PS算法。最后,结合可延迟调度算法DS-PS和SML-OPT算法的提升筛选时间基准值思想提出了一种优化时序一致性服务质量的SDS-OPT算法,并对DS-PS算法的可调度性条件进行了改进。算法分析和实验结果表明,本文提出的SDS-OPT算法能够有效提升实时数据对象的时序一致性服务质量。