学位论文 > 优秀研究生学位论文题录展示

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

作　者: 蔡晋
导　师: 夏家莉
学　校: 江西财经大学
专　业: 计算机软件与理论
关键词: 实时数据系统功能替代夭折策略重启策略
分类号: TP311.13
类　型: 硕士论文
年　份: 2010年
下　载: 4次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

摘要  7-8
Abstract  8-10
1.引言  10-15
  1.1 研究背景与意义  10-11
  1.2 国内外研究现状  11-13
  1.3 论文主要工作  13-15
2.基于替代的实时事务模型  15-19
  2.1 支持替代的事务模型  15-16
  2.2 替代与事务的特性及关系  16-18
  2.3 小结  18-19
3.基于替代的实时事务夭折策略  19-27
  3.1 问题的提出和描述  19-20
  3.2 事务预分析  20-21
  3.3 改进的相容性分析  21-25
  3.4 替代夭折策略  25-26
  3.5 事务夭折条件  26
  3.6 小结  26-27
4.基于替代的实时事务重启策略  27-31
  4.1 问题的提出和描述  27
  4.2 基于资源占有率最低的重启策略  27-30
  4.3 小结  30-31
5.性能分析  31-39
  5.1 实验环境介绍  31-34
    5.1.1 RTLinux的介绍  31-32
    5.1.2 仿真实验平台介绍  32-34
  5.2 系统模型及评价标准  34-35
  5.3 性能分析  35-38
  5.4 小结  38-39
6.总结与展望  39-41
参考文献  41-44
攻读硕士学位期间发表的论文及参与的科研项目  44-45
致谢  45

相似论文

陕西省自动气象站实时数据质量控制系统研究与实现,TP311.52
农村社区中的信任状况及其对村委会功能的影响,C912.82
基于RTDS的电气二次反事故演练系统的研制,TM743
国家的烙印,D035
草地生态系统价值评估及其动态模拟,S812
异种脱细胞基质支架制备及其移植修补膀胱的实验研究,R699
适用于周期事务模型的二重调度策略,TP311.13
面向嵌入式实时数据库系统的并发控制策略的研究,TP311.13
支持XML数据查询的F&B索引结构的研究,TP311.13
海量多数据库集成系统的查询处理研究,TP311.13
海量数据压缩、操作和处理方法的研究,TP311.13
频繁图结构并行挖掘算法的研究与实现,TP311.13
海量多数据库集成系统的Mediator和Wrapper机制的设计与实现,TP311.13
隐式用户兴趣挖掘的研究与实现,TP311.13
基于BAP的数据压缩、操作与查询处理系统的实现,TP311.13
K-均值聚类算法的研究与改进,TP311.13
基于流形学习的数据降维技术研究,TP311.13
K-means聚类优化算法的研究,TP311.13
公安110指挥决策业务系统,TP311.13
基于分治法的聚类方法研究,TP311.13
教学质量评估数据挖掘系统设计与开发,TP311.13