首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 37 毫秒
1.
支持无线网络断接和提高实时事务的成功率是移动计算环境下实时事务处理要解决的两个主要问题。本文首先提出了一个优先级分配策略,它考虑了无线网络断接性;然后提出了一个冲突事务定义,它减小了事务冲突的概率;最后给出一个基于此的避免冲突的事务调度策略,它使事务调度和并发控制高度集成,降低了系统的事务管理开销,提高
高了事务成功率。  相似文献   

2.
支持替代/补偿的实时调度策略   总被引:1,自引:0,他引:1  
提出了支持替代/补偿的实时事务模型,该模型上的实时事务具备较强的适应能力和自我纠错能力,适合于嵌入式实时数据库系统.在分析补偿任务的实时性和价值特征的基础上,研究了补偿任务的调度时机,给出了相应的调度策略和实现算法.  相似文献   

3.
实时数据库系统的事务调度策略是系统用来处理实时事务的调度方法.基于调度事务的不同类别产生各异的策略,分析目前各类事务调度策略的优缺点及适应类型,提出新的定时调度和传统的优先级调度相结合的想法.  相似文献   

4.
实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的CPU调度以及与之紧密相关的在多个并发事务之间的数据、I/O及内存等资源的调度。关于调度有大量的研究成果,包括:Earliest DeadlineFirst(Liu和Layland,1973;Abbott和Garcia-Molina,1988等),Least Slack First(Abbott Garcia,1992),Weighted Prior-ity(Huang et al.,1989),以及控制优先级倒置的可抢占算法等。无论哪种调度方法,在动态实时环境下满足所有事务的截止期都是很困难的,而提高系统成功率是实时事务调度的主要目标,为此,本文从一个新的角度来研究这个问题,探讨实  相似文献   

5.
嵌入式数据库系统的事务调度   总被引:14,自引:0,他引:14  
刘云生  夏家莉  许贵平 《软件学报》2002,13(8):1692-1697
针对嵌入式数据库系统的实时性和高可预见性,提出了基于功能替代的事务模型.该模型改善了实时事务对动态实时环境的应变能力.由于受功能替代性的影响,事务调度分为内部调度和外部调度,提高了系统的成功率.研究了实时事务的可调度性分析,并给出了相应的内部调度策略,最后作出模拟性能分析.  相似文献   

6.
一种面向混合实时事务调度的并发控制协议   总被引:3,自引:0,他引:3  
首先给出了一个两层结构的混合实时数据库系统模型,其中支持采用非定期任务调度算法来改进系统的性能.进一步,针对这种模型下混合事务的数据一致性问题,提出了一种新的并发控制协议——MCC-DATI.该协议采用动态优先级驱动的调度算法,通过限制非定期的软实时事务对硬实时事务的阻塞时间,保证硬实时事务的可调度性;同时,采用非定期任务调度算法以及基于时间戳间隔的动态串行化顺序调整机制来减少软实时事务的截止期错失率.仿真实验表明,相对于先前的混合事务的并发控制协议,该协议在不同的系统负载与截止期约束下都能够改进系统的性能。  相似文献   

7.
基于时间戳的并行实时事务调度策略   总被引:2,自引:0,他引:2  
传统并行事务处理方法不适用于实时数据库,对几种相关事务调度策略进行比较,提出一种基于时间戳的并行实时事务调度策略TS-PRTTS(Timestamp based Parallel Real-Time Transaction Scheduling),采用M/G/1队列模型,利用时间戳控制子事务同步.实验证明,该策略能较好协调同步控制与通信代价矛盾,在系统负荷较重以及数据倾斜、访问倾斜问题较突出时具有良好的性能。  相似文献   

8.
传统数据库系统设计与开发主要强调维护数据库的正确性,保持系统代价低,提供友好的用户接口。这种数据库系统对商务和事务型应用是有效的、成功的。  相似文献   

9.
实时数据库及其事务调度   总被引:1,自引:0,他引:1  
本文从实时数据为不同于传统数据率的特征出发,说明了什幺是实时数据库系统,并介绍了实时事务调度的优先仅分配及并发控制的若干可供选择的方法。  相似文献   

10.
基于功能替代的实时事务调度   总被引:11,自引:1,他引:11  
实时数据库事务除满足一般的一致性(完整性)限制外必须满足时限,故高成功率的调度策略是系统的关键,该文提出了一种基于功能替代性的事务模型,它定义事务为若干任务(事务步)的集合,每个任务又由若干功能等价的子事务组成,在每个任务(事务步)中取一个子事务就组成该事务的一个替代,该模型具有较强的描述能力,文章研究了事务预分析的策略与方法,分析了事务的可调度性,在此基础上,给出了相应的调度策略与方法,替代成为事务调度和并发控制的基本单位,一个替代成功执行则该事务可提交,但某替代夭折时还可选另外的替代,只有当全部替代都失败或超过(或必定会超过)截止期时,该事务才夭折,事务的替代特性使事务的执行有多条路径,提高了事务的适应能力和应力能力,从而提高了事务的成功率,文章还针对一个实验系统进行了模拟实验与性能分析。  相似文献   

11.
本文针对目前实时系统中优先级调度的不足,提出了一种新的定时调度的事务调度方法。该方法能以系统时钟的最小量度精确地实现事务的定时调度。它与传统的优先级调度方法结合使用,可以更好地满足事务的截止期。本文还讨论了实现该策略的一些问题。  相似文献   

12.
实时主存数据库事务的预处理   总被引:14,自引:1,他引:14  
本文提出了一种支持实时事务的预分析算法和基于该算法的主存数据库内外存替换策略.它首先预分析实时事务以获得事务存取行为的知识,再在事务执行时,进行基于这些信息的存取及内外存数据交换,从而实现主存数据库管理和支持实时事务的定时限制.  相似文献   

13.
实时对象模型及其可预测调度研究   总被引:5,自引:1,他引:4  
从实时系统建模的角度,文中给出了一种实时对象模型,该模型能够保证开发的实时系统具有可预测性,灵活性,集成性的特点,文中同时给出了分析对象能力的计算公式,并对实时对象模型行为的可预测性调度进行了讨论。  相似文献   

14.
实时事务并发控制机制的设计及其实现   总被引:4,自引:0,他引:4  
文中结合实时事务并发控制机制的设计要求,叙述了实时关系数据库管理系统RMAXDBforPC中有关实时事务并发控制机制的设计及实现,并提出了一系列新思想。  相似文献   

15.
在非线性编辑系统中,视频的实时存取策略需满足两点需求:一是尽可能充分利用硬盘的存储速率。在存取视频时,尽量减少移动硬盘磁头的时间,二是尽可能充分利用硬盘中的碎片,常用的随机存储与连续存储策略均不能满足上述的要求,本文提出了分块存储策略。实验证明,该策略在提高存取速率的同时,能有效地减少硬盘中的碎片。  相似文献   

16.
提出一种新型的任务混合调度策略,对基于此种策略开发的μCRTOS的任务管理进行了分析,并对比其它两款RTOS在MCS-51微控制器平台上进行性能测试.测试结果表明,采用此种策略可以在一定程度上克服现有任务调度方法的缺陷,有效提高系统资源的利用率.  相似文献   

17.
一种有效的事务时序控制算法   总被引:1,自引:0,他引:1  
本文给出一种事务执行时序的控制算法,该算法通过建立事务执行的时序表,按照事务之间接受趋后继关系动态地驱动时序表,计算机应用系统可自动依据时序表设置用户启动事务的行为指南,严格地控制事务执行时序,消除因用户违背事务时序操作而产生的灾难性后果。  相似文献   

18.
汪浩  蒋同海 《信息与控制》1994,23(6):332-337
为提供进行FMS系统在线及离线分析所需的各种信息,本文给出了“最小状态信息”集合的定义。在此基础上,采用面 向对象的设计方法和C++语言研制开发了具有实时在线仿真能力的FMS仿真语言SLFMS,为在线开展FMS调度优化问题的研究提供了良好的仿真支持环境。最后,本文提出并建立了FMS实时在线调度优化系统,为解决FMS的实时在线调度优化问题提供了一条有效途径。  相似文献   

19.
在数据生产速度波动较大的场景,为了实时ETL资源利用更合理,提出基于稳定匹配的ETL弹性调度机制.预测数据源的数据生产速度,并计算满足预测值的消费数据速度;使用贪婪负载均衡算法,调整ETL服务个数使节点负载均衡;确定ETL操作匹配关系,使消费数据速度最大且代价最小.该调度机制将匹配问题转化为最小费用最大流问题,并提出基...  相似文献   

20.
UNIX实时调度策略全自动测试器是UNIX实时调度策略调试器的最主要部分。本文对UNIX实时调度策略全自动测试器的设计进行了详细论述。这种自动测试器晃软件开发经中中很重要的一种技术,在开发实时操作系统时使用这种自动测试器, 有效地提高软件开发效率和软件的质量。本文设计的UNIX实时调度策略全自动测试器具有一定的通用性,根据 结构可以设计出适用于其他类型程序的全自动测试器。该全自动测试器的设计在软件  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号