实时数据库系统中周期性事务调度算法的研究

来源 :四川师范大学 | 被引量 : 5次 | 上传用户:yuming_wu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库系统的目标就是使满足截止期限约束的事务数量为最大,因而支持优先考虑时间的事务调度是非常重要的。事务的实时调度方法是决定系统性能好坏的关键,而那些传统的确定性事务调度方法对以时间优先的应用来说是不足够的,确定性事务调度方法又不支持一定概率的事务作业错过截止期限。使用More-Less方法保证事务更新的数据对象的时序一致性是当前常用的方法。但是其过于悲观地使用最坏情况下的事务作业计算时间来执行调度使得系统资源利用率增大,从而减少了满足截止期限约束条件的事务作业执行的个数,最终导致了系统性能的下降。因此,为了优化系统性能,需要提供一种新方法同时支持实时性和可调度性,并且期望在事务执行时的系统资源利用率最低。本文首先研究了实时数据库系统中的更新事务和实时数据的时间特性,给出了确定实时数据正确性的定义;然后分析和比较了传统的确定性更新事务调度算法。并在此基础上研究了基于延迟更新事务作业抽样时间以达到优化系统资源利用率的方法,讨论了取样周期和相对截止期限在进程调度中的时序关系,紧接着在软/固实时系统中引入概率统计的非确定性方法。最后结合可延迟调度算法,并通过概率统计方法来控制调度实时更新事务作业以保证实时数据的时序一致性,提出了一种既能更好地优化CPU资源利用率,同时又能保证实时更新事务请求的服务质量的新方法,并通过实验和理论分析证明了使用该方法可获得更优的系统性能。
其他文献
彩信市场经过五年多的发展已经步入了快速发展的时期。但由于种种原因彩信始终没有像短信一样获得预期的发展速度。根据对中国移动彩信业务发展现状的分析,彩信是否能为用户
电力系统的安全运行直接影响着国家经济发展以及国民生活的质量。为了确保变电站安全运转,国家电网公司对变电站中设备,特别是一次设备的监测与故障提出了更高的要求。其中,无线传感器网络以其无需布线、健壮性强、易于扩展等优点,可以作为变电站设备的重要监测方式。变压器在变电站具有举足轻重的作用,同时也是电网中核心设备之一,变压器的安全稳定运行就直接关系到了电力系统的安全性。变压器也是出现事故较为频繁的电力设备
在园林景观设计、社区规划、城市建设等领域,树木虚拟有着重要的实用价值,若能真实虚拟树木形态及随风吹动效果,将会产生栩栩如生、具有真实感的效果。本文以实现具有真实感
NoC(Networks on Chip,片上网络)最早是在SoC(System on Chip,片上系统)的研究过程中被提出来的。NoC往往被用作SoC芯片上的通信基础,具有定制化的、应用驱动的结构,其数据是
芯片的验证工作,对提高投片成功率起到关键性作用。有资料显示,造成芯片一次投片成功率低于50%的主要原因就是功能验证还不够完善。根据不同领域的验证对象和不同层次的验证
数据的指数级增长向世界互联网巨头Google、Yahoo、Amazon和Microsoft等这些处于市场领导地位的公司提出了挑战,它们需要分析TB级和PB级的海量数据以发现有价值的信息推荐给那些有潜在需求的人群。现有的工具正变得无力处理如此大的数据集,Google公司率先推出了MapReduce编程模型,这是Google公司为了在廉价的计算机集群上来存储并处理PB级的数据而提出的一种解决方案。Ha
经过近十几年的研究,数据挖掘技术已经相当成熟。作为数据挖掘研究中的基础任务,频繁模式挖掘一直是一个热点问题,得到了广泛而深入的研究。然而,随着网络、电信和传感器技术
本文进行了如下工作: (1)本文对Moreno等人提出的谣言模型进行了改进,将原有模型中对谣言失去传播兴趣的人群细分为接受谣言但是失去传播兴趣的人群和不接受谣言的人群。另
随着计算机技术在不断飞速发展,企业管理普遍趋向信息化,企业的日常管理事务中囊括了大量复杂数据与盘根错节的业务流程,因此,对软件开发技术的要求日益严苛,软件开发手段需
无线传感器网络是一个规模大、资源有限、动态拓扑的无线自组织网络。路由算法作为无线传感器网络重要内容,它负责在源节点和目的节点间传输数据。目前对路由算法研究已成为