【摘 要】
:
实时数据库系统是数据库理论与实时技术有机结合的现代数据库系统,作为现代信息系统的核心,已经在工业的生产和控制过程、电网系统、空中交通管制、移动通信等时间关键性的领
论文部分内容阅读
实时数据库系统是数据库理论与实时技术有机结合的现代数据库系统,作为现代信息系统的核心,已经在工业的生产和控制过程、电网系统、空中交通管制、移动通信等时间关键性的领域被广泛地使用。实时数据库中的数据对象的值存在一个有效期,其值在有效期内的数据对象能如实地反映真实世界的当前状态,否则该数据对象不能如实地反应真实世界的当前状态。数据对象中的值应及时地进行更新以保证其值的有效性,而过于频繁的更新会导致系统负载过高。因此,采取怎样的调度算法来保证数据对象的有效性,同时又要尽可能减小系统负载是实时数据库系统研究的核心问题之一。本文分析研究了实时系统中的常用调度算法RM、DM、EDF、LST,在此其基础上分析并研究了实时数据更新事务的几个经典调度算法HH、ML、DSFP,在借鉴DSFP算法中的可延迟的调度思想,并结合ML算法中的周期计算方式提出了基于EDF算法的周期性可延迟的动态调度算法FPDS-EDF,并将其与算法ML、DSFP在不同数据集上的相对性能进行了分析与对比。实验结果表明,FPDS-EDF算法在系统资源利用率上优于ML算法,在调度的时间开销上优于DSFP算法。
其他文献
David映照作为比K—拟共形映照更一般的映照在复动力系统和几何函数论中都有应用.本文针对David映照与K—拟共形映照的不同点,运用David映照的定义研究了它们的逆映照和复合映
群表示论是近代数学的一个重要分支,而特征标理论是研究有限群常表示的最主要工具之一.特征标三元对(组)是特征标理论中最为基本的研究对象之一,它在群论及特征标理论的研究中起
加速收敛在连分式理论中占有重要的地位,对连分式进行加速收敛最常用的方法是选择合适的修正因子。如果连分式是极限K-周期(k≥2)的,则修正因子序列也应是k-周期(k≥2)的,这就使
声学逆散射问题是一类经典的数学物理反问题,在实际中具有广泛的应用.本文主要研究非均匀介质中声学逆散射问题的数值算法.首先通过PML方法求出正散射问题的近似解,然后求出远
近年来,带有时滞的微分方程解的振动性研究受到人们的关注,并取得了许多重要结果。但是,关于高阶泛函偏微分方程解的振动理论的研究还很少。本文讨论一类偶阶泛函偏微分方程解的
设集合式B为度量空间(X,d)上的非空子集,若映射T:A→B,S:A→B满足S(Ao)包含于Bo,S(Ao)包含于T(Ao),且(A)(x,y)∈ A×B,d(Sx,Sy)≤d(Sx,Sy),则称映射S是关于T的非扩张映射. 若存
矩阵的保持问题不但有很好的理论价值和实际意义,更在系统控制,数理统计和微分方程等领域有着十分广泛的实际应用背景.因此在矩阵理论中,矩阵的保持问题是其中一个非常重要的研