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

嵌入式实时数据库事务处理技术的研究与实现

作　者: 贾云峰
导　师: 毛宇光
学　校: 南京航空航天大学
专　业: 计算机软件与理论
关键词: 嵌入式实时数据库实时事务调度优先级分配自动恢复
分类号: TP311.13
类　型: 硕士论文
年　份: 2010年
下　载: 28次
引　用: 0次
阅　读: 论文下载

内容摘要

近年来随着嵌入式设备在金融、通信、电子、航空航天、工业自动化控制、医疗等各领域的不断普及,嵌入式应用环境下的数据量也随之不断增大,为嵌入式系统提供数据管理变地尤其重要。目前,嵌入式实时数据库已成为数据库研究领域的一个热点。传统数据库中的事务处理不考虑数据和事务的定时限制,处理的是永久的数据,追求平均性能和系统吞吐率,而衡量嵌入式实时数据库系统性能的标准是实时事务的成功率和系统资源利用率。因此,必须为嵌入式实时数据库研究全新的事务处理技术。本文首先通过分析实时事务执行时间预测的影响因素,给出了一种可行的事务执行时间估算策略,并通过试验验证了该策略的有效性;其次,通过分析现有事务优先级分配策略的优缺点,提出了一种优化的事务调度策略,并给出了该策略在自主研发的嵌入式实时数据库CS_ERTDB中的实现,试验证明该策略能比较明显地降低超截止期事务比率;再次,设计并实现了CS_ERTDB的并发控制模块,包括集事务管理、封锁管理以及恢复管理三者功能于一体的锁表结构的设计,并给出了封锁操作的实现算法;最后,针对传统事务恢复策略中存在的问题,提出了一种在多个事务并发运行的嵌入式环境中,当其中一个事务发生故障时,利用其他并发运行的事务对其进行自动恢复的策略,试验证明该策略在减少系统拒绝服务时间和提高事务成功率方面具有较好的性能。

全文目录

摘要  4-5
ABSTRACT  5-10
第一章绪论  10-15
  1.1 研究背景  10-11
  1.2 国内外研究现状  11-14
  1.3 本文研究内容和组织结构  14-15
第二章 CS_ERTDB 的系统设计  15-23
  2.1 嵌入式实时数据库概述  15-16
    2.1.1 嵌入式实时数据库的特点  15
    2.1.2 嵌入式实时数据库的内涵  15-16
  2.2 CS_ERTDB 的层次结构  16-19
    2.2.1 内核层  17-18
    2.2.2 SQL 功能层  18-19
    2.2.3 开发环境层  19
  2.3 CS_ERTDB 的体系结构  19-21
  2.4 CS_ERTDB 的可移植特性  21-22
  2.5 小结  22-23
第三章 CS_ERTDB 事务处理的设计与实现  23-51
  3.1 实时事务处理技术概述  23-29
    3.1.1 实时事务  23-24
    3.1.2 实时事务调度技术  24-26
    3.1.3 实时事务并发控制技术  26-29
  3.2 CS_ERTDB 的事务执行时间估算策略  29-32
    3.2.1 问题研究  29
    3.2.2 时间估算策略  29-31
    3.2.3 试验分析  31-32
  3.3 CS_ERTDB 的事务调度策略  32-37
    3.3.1 问题研究  32-33
    3.3.2 动态调整优先级驱动可抢占调度策略  33-35
    3.3.3 优化的调度策略  35-36
    3.3.4 试验分析  36-37
  3.4 CS_ERTDB 并发控制的设计与实现  37-50
    3.4.1 避免循环夭折的有条件高优先级夭折策略  37-38
    3.4.2 封锁相容矩阵及锁表结构  38-41
    3.4.3 封锁管理器的实现  41-48
    3.4.4 封锁操作的实现算法  48-50
  3.5 小结  50-51
第四章 CS_ERTDB 自动恢复策略的设计与实现  51-58
  4.1 引言  51-52
  4.2 基于事务并发控制的自动恢复策略  52-55
    4.2.1 事务结束处理算法  52-53
    4.2.2 事务故障判断算法  53-54
    4.3.3 事务故障恢复处理算法  54-55
  4.3 实验分析  55-57
  4.4 小结  57-58
第五章总结与展望  58-60
  5.1 总结  58
  5.2 展望  58-60
参考文献  60-64
致谢  64-65
硕士期间科研成果以及发表的学术论文  65

嵌入式实时数据库事务处理技术的研究与实现

内容摘要

全文目录

相似论文