基于遍历有向非循环图的实时事务调度算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:aj810130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动环境下实时数据库系统负载的不可预测,以及实时事务争夺有限的系统资源经常导致实时事务重启或夭折。传统的实时事务调度算法已不适应,在用有向非循环图表示数据相互间的导出关系的基础上,提出一种基于遍历这种图的实时事务调度算法。结合实时数据对象的时间域和值域有效性,系统适当地丢弃一些低价值的更新事务以减轻系统负载。仿真实验表明:算法一定程度上降低了事务错过截止期比率并提高了数据新鲜度。
其他文献
无线传感器网中许多敏感、机密的数据需要加密保护。但受限于网络本身的特点,难以直接应用有线网中现有的安全技术,而需要更加高效的加密方式。在前人的基础上,改进并提出了
网络机房对学生使用网络资源有许多限制,使学生特别是基础课学生使用感到不方便,同时也存在着DOS仿真的一些问题,使学生上机实验效果受到影响。本文对这些问题作了一些探索,提出了一
基于谓词逻辑的归结推理方法是目前理论上较为成熟、可以在计算机上实现的推理方法之一。针对格值一阶逻辑LF(X)中归结自动推理问题,以格值一阶逻辑LF(X)的α-归结原理为理论基础
对中文字符串排序,最快算法的时间复杂度是O(nlgn)。基数排序算法是目前最快的排序方法之一,时间复杂度是O(dn),但其一般适用于相同长度的整型数据排序。提出了一种快速的变换方
介绍了变量泵—定量马达容积调速回路的基本组成以及在液压系统中的作用,根据该回路的工作过程、力矩方程以及液流连续性方程推导出该回路的数学模型,并进一步推导出其方块图及
针对多传感器目标级识别问题,提出了一种新的信息融合方法。定义了新的距离测度,通过求解各目标类别与待识别目标的综合距离测度之和最小的优化问题,客观地确定了指标的权重,
软环境建设对所有图书馆都具有重要作用,而市政图书馆由于其价值功能的多样性、读者群体的复杂性,对软环境建设提出了更高的要求。树立合理、正确的价值导向,实施科学、高效
对江南大学图书馆2012年~2016年5年中的文献传递伪需求进行统计,通过典型案例分析文献传递伪需求产生的原因,提出了减少文献传递伪需求的5点建议。
通过问卷调查法和访谈法对真人图书馆参与者进行了调查,包括对活动宣传方式、活动形式、活动时长、真人书的选择倾向、活动效果的评价、对活动特色的理解等。通过统计分析,试
在陕北进行高精度磁法找油是非地震方法在此区的一次尝试。通过地面及井中岩石磁化率测定,其地表黄土及侏罗系、三叠系岩石磁性都不强,在富油区40~110m埋深处,岩石磁化率值偏