收藏本站
《江西财经大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于替代的实时事务夭折重启策略研究

蔡晋  
【摘要】:近年来,嵌入式实时数据系统被广泛应用于工业控制、信息通讯、网络传输以及金融等领域。这类系统要求具有无人工干预的运行能力,要求事务具有良好的自适应能力和应变能力。项目组的前序研究已经证明:基于替代的实时事务可能具有多条执行路径,使得事务具有自适应能力和应变能力。 论文在前序研究成果的基础之上,研究事务夭折重启的策略。以基于替代的实时事务模型为基础,分析替代的特性以及替代与事务的关系,并对事务预分析进行了说明。针对替代在执行过程中发生数据冲突的情况,论文以替代静态相容性分析为基础,提出了动态部分相容性检测方法。该方法只检测冲突替代当前操作之后的相容性,相对于前序研究而言,放松了事务相容性的要求。在动态部分相容性检测的基础上,论文分析了替代可能夭折的情况并提出了替代夭折策略,解决替代在运行过程中出现的冲突问题。此外,论文分析了事务夭折出现的情况并分析了事务夭折的条件。 按照子事务的执行权重,论文提出了基于资源占有率最低的重启策略,以达到降低冲突的概率和提高事务成功率的目的。在替代夭折后,系统检查被夭折替代是否满足替代重启条件,对于满足重启条件的替代,则按照基于资源占有率最低的重启策略的算法进行处理。 为了检测夭折策略和重启策略的性能,论文进行了仿真实验。介绍了仿真实验系统的结构以及实验模型和评价标准,并对实验结果进了详细地分析。实验证明,论文研究的夭折策略和重启策略,可以有效地减少系统不必要的资源消耗,提高事务成功率,增强系统的自适应能力和应变能力。
【学位授予单位】:江西财经大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 曹艳芸;;嵌入式数据库发展状况研究[J];电子产品世界;2010年03期
2 邹勇,王青,李明树;Linux内核的实时支持的研究与实现[J];计算机研究与发展;2002年04期
3 夏家莉;嵌入式数据库系统中无冲突并发控制协议CCCP[J];计算机研究与发展;2004年11期
4 夏家莉;刘云生;;实时事务二次调度[J];计算机科学;2002年03期
5 刘云生,李少华;降低实时微内核系统中内核封锁粒度的方法[J];计算机工程;2003年07期
6 刘云生,夏家莉;基于功能替代的实时事务调度[J];计算机学报;2003年02期
7 邹勇,淮晓永,李明树;开放式实时系统中的自适应调度方法[J];计算机学报;2004年01期
8 夏家莉;适用于嵌入式实时数据库系统的接纳控制机制IACM[J];计算机学报;2004年03期
9 刘云生,夏家莉,许贵平;嵌入式数据库系统的事务调度[J];软件学报;2002年08期
10 刘云生,胡国玲,舒良才;实时主存数据库事务的预处理[J];软件学报;1997年03期
【共引文献】
中国期刊全文数据库 前10条
1 陈亚峰;张效尉;;一种新的无冲突并发控制算法ET-CCCP[J];科技创新与应用;2012年14期
2 桑楠;苏芮;廖勇;黄小红;侯炜;李波;;功能性能分离的可信服务构件模型[J];电子科技大学学报;2010年02期
3 苏子毓;尹文龙;王津;张晗;;基于嵌入式数据库技术的光电导引车系统设计[J];电脑开发与应用;2009年05期
4 顾成喜;;Berkeley DB Java Edition在嵌入式系统中的应用[J];电脑知识与技术(学术交流);2007年01期
5 徐艺文;魏云龙;;利用μC/OS任务调度算法实现嵌入式数据管理[J];单片机与嵌入式系统应用;2011年05期
6 王南;韩兵;;用于实时监控的层次型主存数据库的设计与实现[J];电气自动化;2001年06期
7 黄莎莉;;一种支持SNMP V3的代理平台设计方案[J];电子产品世界;2010年12期
8 单承刚;;嵌入式Linux下的实时性增强方案[J];电子技术应用;2010年07期
9 郑广寰;林锦贤;;数据流上基于代价优化的机制研究[J];福建电脑;2006年09期
10 陈俊;李莉;;基于网格服务的并发控制协议[J];福建电脑;2009年04期
中国重要会议论文全文数据库 前4条
1 党德鹏;徐俏;徐娟;;基于替代的Web服务事务提交协议及其性能分析[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
2 刘军;张磊;谢志鹏;盛大鹏;;嵌入式Linux在测控设备中的应用研究[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
3 陈志兵;瞿兆荣;;军用分布式MIDBASE的设计与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
4 展山山;李冰;潘树国;程良涛;;智能化CORS基站的设计[A];第四届中国卫星导航学术年会论文集-S1 北斗/GNSS导航应用[C];2013年
中国博士学位论文全文数据库 前10条
1 陈辉;控制网络节点通信协议栈可重构自组织研究[D];华中科技大学;2011年
2 吴限德;快速响应小卫星测试理论与方法研究[D];哈尔滨工业大学;2010年
3 梁平;嵌入式实时数据库系统恢复技术研究[D];华中科技大学;2011年
4 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
5 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
6 王强;混合实时事务调度与并发控制研究[D];中国科学院研究生院(软件研究所);2004年
7 王永炎;实时事务并发控制算法优化[D];中国科学院研究生院(软件研究所);2004年
8 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
9 涂刚;软实时系统任务调度算法研究[D];华中科技大学;2004年
10 任俊;基于支撑矢量机的图像分类、车牌识别及嵌入式应用研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 路旋;嵌入式数据库管理系统SQLite的设计与实现[D];西安电子科技大学;2009年
2 高晓伟;嵌入式Linux实时性研究及Bootloader的设计与实现[D];西安电子科技大学;2009年
3 黄超;嵌入式数据库管理系统中实时性的设计与实现[D];西安电子科技大学;2011年
4 王维涛;嵌入式实时数据库关键性技术研究与实现[D];西安电子科技大学;2011年
5 方志辉;基于嵌入式平台的疲劳驾驶状态参数信息融合研究[D];太原理工大学;2011年
6 张健;一种Linux实时化方法研究与实现[D];辽宁师范大学;2011年
7 董子良;矿山排水系统自动化监控技术研究[D];中南大学;2011年
8 肖裕洪;实时数据仓库关键技术的研究与实现[D];华南理工大学;2011年
9 廖正新;事务管理器软件构架及调度优化方法研究[D];南京航空航天大学;2010年
10 阮臻;民航公众信息服务平台中事务处理的研究与实现[D];南京航空航天大学;2010年
【二级参考文献】
中国期刊全文数据库 前7条
1 张拥军,张怡,彭宇行,陈福接;一种基于多处理机的容错实时任务调度算法[J];计算机研究与发展;2000年04期
2 邹勇,王青,李明树;Linux内核的实时支持的研究与实现[J];计算机研究与发展;2002年04期
3 王珊,丁治明,张孝;移动数据库及其应用[J];计算机应用;2000年09期
4 刘云生,夏家莉,许贵平;嵌入式数据库系统的事务调度[J];软件学报;2002年08期
5 邹勇,李明树,王青;开放式实时系统的调度理论与方法分析[J];软件学报;2003年01期
6 刘云生;关于实时数据库事务[J];软件学报;1995年10期
7 刘云生,胡国玲,舒良才;实时主存数据库事务的预处理[J];软件学报;1997年03期
【相似文献】
中国期刊全文数据库 前10条
1 殷贤亮,胡国玲,张文彬,卢炎生;实时事务的可预报性研究[J];华中理工大学学报;1996年11期
2 刘云生,杨进才,廖国琼;移动环境中实时事务数据的广播调度[J];小型微型计算机系统;2004年04期
3 夏家莉;基于替代/补偿的实时事务模型[J];计算机工程与应用;2003年34期
4 单顺利;实时事务并发控制机制的设计及其实现[J];计算机研究与发展;1998年04期
5 梁毅,张文彬;实时事务的预分析、预处理[J];计算机应用研究;1999年07期
6 夏家莉,刘云生;实时数据库基于功能替代的事务模型[J];计算机应用与软件;2002年06期
7 党德鹏,刘云生;一种新的实时事务并发控制方法[J];小型微型计算机系统;2002年07期
8 李占波;王素芬;王岩;;实时事务功能替代集的研究[J];河南科学;2007年01期
9 单顺利;HORT-DBMS中实时事务管理[J];计算机与数字工程;1998年02期
10 王敬华,杨进才,刘云生;基于移动实时事务相关图的数据收集[J];计算机应用研究;2005年03期
中国重要会议论文全文数据库 前10条
1 白似雪;曹重华;程春雷;肖水晶;邬昌兴;;混合实时事务的接纳控制机制ACMHRTT[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 石胜飞;李建中;王朝坤;;分布式移动数据库实时事务多主机协同处理机制的研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
3 吴绍春;舒良才;李国辉;刘云生;;用内存数据库支持实时事务的定时限制[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
4 李陶深;陈俊;;网格环境下的实时事务级并发控制协议[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
5 卢炎生;韩琪;;实时事务的优先级分配[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
6 刘云生;肖群;李国徽;;实时调度算法研究[A];第十五届全国数据库学术会议论文集[C];1998年
7 张静;;浅谈计算机自动重启[A];河北省2010年炼钢—连铸—轧钢生产技术与学术交流会论文集(下)[C];2010年
8 逯新红;;汇改重启影响与汇率变动展望[A];中国与世界年中经济分析与展望(2010)[C];2010年
9 陈俊;李陶深;;网格环境下实时数据库并发控制协议的研究[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
10 廖国琼;刘云生;刘勇;;一种识时的嵌入式实时数据库恢复机制[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国重要报纸全文数据库 前10条
1 记者 郭锦润;东部特大桥重启施工[N];中山日报;2010年
2 罗添;久游借淡马锡辟融资第二战场[N];北京商报;2008年
3 陈翔;显卡驱动引起的重启故障[N];中国电脑教育报;2002年
4 驻四川记者 干德明;四川 重启送戏下乡[N];中国文化报;2003年
5 本报记者 安飞;国际造船协定重启 强国各怀心事[N];国际商报;2010年
6 记者 王新丽 通讯员 庄波;永吉:重启“棚膜蔬菜”工程[N];长春日报;2010年
7 汝乃尔;春秋航空重启“黑名单”制度[N];中国旅游报;2010年
8 本报记者 李阳丹;煤炭产运需衔接现场会可能重启[N];中国证券报;2010年
9 早报记者 忻尚伦;长园集团年内重启股权激励[N];东方早报;2010年
10 记者 乐琰;徐家汇商城重启上市 余秋雨将成过亿身家文化富豪[N];第一财经日报;2011年
中国博士学位论文全文数据库 前10条
1 王强;混合实时事务调度与并发控制研究[D];中国科学院研究生院(软件研究所);2004年
2 杨正益;制造物联海量实时数据处理方法研究[D];重庆大学;2012年
3 梁平;嵌入式实时数据库系统恢复技术研究[D];华中科技大学;2011年
4 王永炎;实时事务并发控制算法优化[D];中国科学院研究生院(软件研究所);2004年
5 叶海智;面向分布式关键任务系统的自律恢复机制研究[D];哈尔滨工程大学;2010年
6 董玺坤;面向服务的自律恢复系统体系结构及其实现技术研究[D];哈尔滨工程大学;2011年
7 赵国生;任务关键系统可生存性增强的应急技术研究[D];哈尔滨工程大学;2009年
8 张家仙;膏体推进剂火箭发动机工作过程研究[D];南京理工大学;2009年
9 段聪颖;求解大型非Hermite特征问题的全局Arnoldi型算法[D];清华大学;2010年
10 张召;在线论坛用户兴趣图谱发现与个性化信息推荐[D];华东师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 蔡晋;基于替代的实时事务夭折重启策略研究[D];江西财经大学;2010年
2 杨树青;基于RFID车辆称重管理系统的并发控制研究[D];中北大学;2009年
3 贾云峰;嵌入式实时数据库事务处理技术的研究与实现[D];南京航空航天大学;2010年
4 耿协坚;嵌入式实时内存数据库ARTs-EDB恢复技术研究[D];华中科技大学;2004年
5 王维涛;嵌入式实时数据库关键性技术研究与实现[D];西安电子科技大学;2011年
6 边远;动态调整串行化顺序算法的改进[D];哈尔滨工程大学;2007年
7 曲峥敏;监控组态软件的设计与研究[D];哈尔滨理工大学;2011年
8 梁薇;嵌入式移动实时数据库管理系统数据字典结构及其管理[D];华中科技大学;2007年
9 李实;基于多核架构的实时系统设计与优化[D];电子科技大学;2009年
10 张维;实时事务处理的研究与设计[D];华中科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026