嵌入式实时数据库事务的并发控制 被引量：11

1

作者 廖国琼 刘云生 +1 位作者 王洪庭 王丽娜 《计算机工程》 EI CAS CSCD 北大核心 2005年第9期27-28,150,共3页

嵌入式实时数据库系统中的并发控制除保证数据库一致性不被破坏外,还须考虑事务的定时限制及减少解除数据冲突开销。该文讨论了一个基于封锁的、可避免循环夭折的有条件高优先级夭折并发控制协议ACA-HPA-AC,包括其形式化描述、封锁相容... 嵌入式实时数据库系统中的并发控制除保证数据库一致性不被破坏外,还须考虑事务的定时限制及减少解除数据冲突开销。该文讨论了一个基于封锁的、可避免循环夭折的有条件高优先级夭折并发控制协议ACA-HPA-AC,包括其形式化描述、封锁相容矩阵、锁表结构及封锁操作的实现算法。该协议能避免一般高优先级夭折协议中可能出现的循环夭折和无效夭折现象,并已成功应用于嵌入式实时内存数据库系统ARTs-EDB中。 展开更多

关键词 嵌入式实时数据库 事务管理 并发控制

在线阅读 下载PDF 职称材料

嵌入式实时数据库中基于价值函数的并发研究 被引量：1

2

作者 张涛 雷航 《计算机工程》 EI CAS CSCD 北大核心 2005年第19期64-66,共3页

提出一种新的适用于嵌入实时数据库系统(ERTDBS)的并发控制协议VB-SCC,该协议将事务的价值函数和SCC协议相结合。其目标是提高并发事务带给系统的价值收益。另外,该协议建立在基于功能替代的实时事务模型上,适用于嵌入式实时数据库系统... 提出一种新的适用于嵌入实时数据库系统(ERTDBS)的并发控制协议VB-SCC,该协议将事务的价值函数和SCC协议相结合。其目标是提高并发事务带给系统的价值收益。另外,该协议建立在基于功能替代的实时事务模型上,适用于嵌入式实时数据库系统。最后通过模拟试验证实VB-SCC比现有的VOSP、VPSP协议具有更好的稳定性。 展开更多

关键词 VB-SCC 嵌入式实时数据库 事务价值 并发控制

在线阅读 下载PDF 职称材料

满足嵌入式实时数据库系统的可预见能力 被引量：1

3

作者 夏家莉 刘云生 《小型微型计算机系统》 CSCD 北大核心 2003年第2期234-237,共4页

可预见能力是嵌入式实时数据库系统必须具备的特性 ,目前还未发现有关的研究报道 ,我们研制的嵌入式实时数据库系统主要从四个方面提高系统的可预见能力 :存取扩展数据 ,使系统内部控制可见 ,便于透明地处理系统纠偏 ;基于功能替代的实... 可预见能力是嵌入式实时数据库系统必须具备的特性 ,目前还未发现有关的研究报道 ,我们研制的嵌入式实时数据库系统主要从四个方面提高系统的可预见能力 :存取扩展数据 ,使系统内部控制可见 ,便于透明地处理系统纠偏 ;基于功能替代的实时事务模型 ,它支持方案多选 ,具有丰富的可预见描述能力 ;支持事件驱动的主动触发机制 ,能对系统的瞬时发生作出应急反应 ;多层次的实时事务调度 。 展开更多

关键词 嵌入式实时数据库系统 可预见能力 数据处理 实时事务模型 主动触发机制

在线阅读 下载PDF 职称材料

适用于嵌入式实时数据库系统的接纳控制机制IACM 被引量：3

4

作者 夏家莉 《计算机学报》 EI CSCD 北大核心 2004年第3期295-301,共7页

接纳控制机制IACM综合考虑事务的执行需求和价值 ,通过减少被系统接纳执行而过后又夭折的事务数量来减少资源浪费 .与传统的依赖于事务优先级的抢占策略不同 ,在IACM中 ,只有高优先级事务的价值不小于被抢占事务的价值总和该事务才被接... 接纳控制机制IACM综合考虑事务的执行需求和价值 ,通过减少被系统接纳执行而过后又夭折的事务数量来减少资源浪费 .与传统的依赖于事务优先级的抢占策略不同 ,在IACM中 ,只有高优先级事务的价值不小于被抢占事务的价值总和该事务才被接纳 ,其总体目标是使系统获得的价值最大 ;另外 ,IACM建立在基于替代的实时事务模型上 ,适用于嵌入式实时数据库系统 .最后的模拟实验比较了各典型接纳控制策略的性能 . 展开更多

关键词 嵌入式实时数据库系统 接纳控制机制 IACM 负载管理 事务模型

在线阅读 下载PDF 职称材料

嵌入式实时数据库技术在动态调度中的应用

5

作者 赵海峰 梁爽 +1 位作者 苏盈盈 王宛山 《组合机床与自动化加工技术》 2008年第6期14-16,共3页

由于动态调度需要处理大量实时数据,所以文章将嵌入式实时数据库技术应用在MES系统动态调度功能的设计中:从时态性、期限性等方面对实时数据属性进行描述,并对时态数据约束关系做出定义,采用支持度和置信度来确定关联规则的度量;根据关... 由于动态调度需要处理大量实时数据,所以文章将嵌入式实时数据库技术应用在MES系统动态调度功能的设计中:从时态性、期限性等方面对实时数据属性进行描述,并对时态数据约束关系做出定义,采用支持度和置信度来确定关联规则的度量;根据关联规则构建MES.net v1.0系统调度功能所需的后台数据库,从而实现实时技术在动态调度中的应用。 展开更多

关键词 动态调度 MES 嵌入式实时数据库

在线阅读 下载PDF 职称材料

嵌入式实时数据库系统的存储管理 被引量：21

6

作者 进才 刘云生 +1 位作者 覃飙 陈基雄 《小型微型计算机系统》 CSCD 北大核心 2003年第1期42-45,共4页

本文针对嵌入式系统的应用环境和实时数据库系统的数据特征 ,通过对各种存储器性能的比较 ,提出了嵌入式实时数据库系统的存储体系结构 .在此基础上 ,对读写速度不对称且写次数有限的存储器提出了一种合理的文件系统的物理结构和数据库... 本文针对嵌入式系统的应用环境和实时数据库系统的数据特征 ,通过对各种存储器性能的比较 ,提出了嵌入式实时数据库系统的存储体系结构 .在此基础上 ,对读写速度不对称且写次数有限的存储器提出了一种合理的文件系统的物理结构和数据库的索引结构 ,减少写入次数以提高数据存取速度 ,并使写入次数均匀分布在存储器的各块中 ,以增加数据的可靠性延长存储器的寿命 . 展开更多

关键词 嵌入式实时数据库 存储层次 文件结构 索引结构 数据特征 数据安置

在线阅读 下载PDF 职称材料

一种嵌入式实时数据库系统查询优化算法 被引量：5

7

作者 宋静静 贾智平 《计算机工程》 CAS CSCD 北大核心 2007年第11期90-92,共3页

针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法(Greedy Iterative Improvement,GII)。该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型... 针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法(Greedy Iterative Improvement,GII)。该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型事务的需要。模拟实验结果表明,该算法在穷举式搜索适用时,能以比它小得多的时间和内存开销找到最优解;在穷举式搜索无法实现优化时,GII算法生成解的质量也明显优于贪婪算法和迭代改进。 展开更多

关键词 嵌入式实时数据库系统 连接顺序 贪婪算法 迭代改进 查询优化

在线阅读 下载PDF 职称材料

嵌入式实时内存数据库故障恢复技术 被引量：10

8

作者 肖迎元 刘云生 +1 位作者 刘小峰 廖国琼 《计算机科学》 CSCD 北大核心 2005年第8期77-79,105,共4页

故障发生后,迅速而有效地恢复对数据库系统而言是至关重要的。本文针对嵌入式实时内存数据库的特征,结合一个具体的嵌入式实时内存数据库系统(ARTs-EDB),给出了相应基于日志的恢复策略和实现技术。

关键词 嵌入式实时内存数据库 恢复 检验点 日志模式 实时内存数据库 数据库故障 嵌入式 恢复技术 内存数据库系统 实现技术

在线阅读 下载PDF 职称材料

支持嵌入式实时内存数据库的检验点策略及重做起点确定策略

9

作者 梁平 刘云生 胡勇 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1588-1590,共3页

嵌入式环境下实时内存数据库系统发生故障时要求能快速恢复,检验点策略是实时内存数据库恢复的关键技术.本文基于一个自主开发的嵌入式实时内存数据库原型系统ART-,提出一种支持该系统故障恢复的模糊检验点策略,并给出两种故障恢复时重... 嵌入式环境下实时内存数据库系统发生故障时要求能快速恢复,检验点策略是实时内存数据库恢复的关键技术.本文基于一个自主开发的嵌入式实时内存数据库原型系统ART-,提出一种支持该系统故障恢复的模糊检验点策略,并给出两种故障恢复时重做起点的确定策略.通过性能测试表明:所提出的检验点策略及重做起点的确定策略能提高实时事务满足截止期的比率,提高了整个系统的性能. 展开更多

关键词 嵌入式实时内存数据库 数据库恢复 检验点 重做起点

在线阅读 下载PDF 职称材料

嵌入式数据库系统中无冲突并发控制协议CCCP 被引量：17

10

作者 夏家莉 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期1936-1941,共6页

嵌入式实时数据库系统不仅需要较高的成功率 ,而且往往是在无人工干预的情况下运行 ,要求事务具备自我调节能力和较强的适应能力 事务必须支持功能替代性 ,在并发控制策略CCCP中 ,替代成为并发控制的主体 对于每个实时事务 ,一个最适合... 嵌入式实时数据库系统不仅需要较高的成功率 ,而且往往是在无人工干预的情况下运行 ,要求事务具备自我调节能力和较强的适应能力 事务必须支持功能替代性 ,在并发控制策略CCCP中 ,替代成为并发控制的主体 对于每个实时事务 ,一个最适合当前运行环境的替代以无冲突的方式调度执行 CCCP基于替代的优先级 ,对替代进行相容性分析 ,保护就绪事务 ,并且有一种开销较低的实现算法 性能分析证明CCCP有利于优选替代 ,从而有利于提高系统的成功率 。 展开更多

关键词 嵌入式实时数据库系统 实时数据库系统 并发控制

在线阅读 下载PDF 职称材料

实时数据库事务的互斥与同步 被引量：2

11

作者 廖国琼 刘云生 王洪庭 《计算机科学》 CSCD 北大核心 2004年第12期68-71,共4页

实时数据库事务具有许多不同于传统数据库事务的特性,其互斥和同步问题远比传统数据库事务复杂。该文结合已研制成功的嵌入式实时数据库系统ARTs-EDB,重点讨论实时数据库事务的互斥与同步技术。事务互斥用于实现时数据库共享数据"... 实时数据库事务具有许多不同于传统数据库事务的特性,其互斥和同步问题远比传统数据库事务复杂。该文结合已研制成功的嵌入式实时数据库系统ARTs-EDB,重点讨论实时数据库事务的互斥与同步技术。事务互斥用于实现时数据库共享数据"互斥地"访问。根据数据共享特性的不同,实时事务的互斥可分为两类,一类是通过设置"优先级相关"互斥量而实现的互斥,另一类是通过数据库系统提供的并发控制策略而实现的互斥。事务同步是实时数据库事务的特有要求,主要用于实现嵌套事务内部事务的互相等待与互通消息,以保证嵌套事务的内部一致性。 展开更多

关键词 互斥 嵌套事务 嵌入式实时数据库系统 传统数据库 实时事务 同步 并发控制 消息 数据库共享 对数

在线阅读 下载PDF 职称材料

基于功能替代的嵌入式实时事务提交策略

12

作者 刘云生 樊继方 《计算机工程与应用》 CSCD 北大核心 2004年第16期178-180,198,共4页

在嵌入式实时数据库系统中,实时事务执行效率的高低直接影响着整个数据库系统性能的好坏。因此有必要对嵌入式实时事务进行有效预分析和预处理,以支持实时事务实现定时限制。文章给出了一种基于功能替代并且考虑实时事务定时性、功能替... 在嵌入式实时数据库系统中,实时事务执行效率的高低直接影响着整个数据库系统性能的好坏。因此有必要对嵌入式实时事务进行有效预分析和预处理,以支持实时事务实现定时限制。文章给出了一种基于功能替代并且考虑实时事务定时性、功能替代性、多种相关性的实时事务提交策略,大大提高了实时事务执行的成功率。 展开更多

关键词 嵌入式实时数据库 实时事务 事务预分析 事务预处理 事务功能替代集

在线阅读 下载PDF 职称材料

嵌入式混合型实时事务并发控制研究 被引量：1

13

作者 陈亚峰 王艳军 李蔚 《郑州轻工业学院学报（自然科学版）》 CAS 2015年第3期90-93,共4页

针对嵌入式混合型实时事务并发控制新特点,引入替代和补偿,提出一种混合型并发控制算法,即无冲突混合并发控制MCC-CCCP算法.该算法将冲突分为类内和类间两种,利用ET-CCCP和CCCP协议分别解决硬实时事务类内和软实时事务类内的冲突;设计的... 针对嵌入式混合型实时事务并发控制新特点,引入替代和补偿,提出一种混合型并发控制算法,即无冲突混合并发控制MCC-CCCP算法.该算法将冲突分为类内和类间两种,利用ET-CCCP和CCCP协议分别解决硬实时事务类内和软实时事务类内的冲突;设计的LC-CCCP算法通过比较选出冲突数量最少的替代参与到并发控制中,同时采取一定的补偿措施降低冲突数量,以解决不同类间冲突.模拟实验表明,该混合型算法降低了事务重启率和错失率,具有一定的优越性. 展开更多

关键词 嵌入式实时数据库 实时事务 混合型并发控制

在线阅读 下载PDF 职称材料

基于数据段优先级分区重装策略 被引量：1

14

作者 梁平 刘云生 《武汉科技大学学报》 CAS 2012年第3期232-234,共3页

提出一种基于数据段优先级分区重装策略PRS-DSP,其考虑数据特征及与之相关的事务特点,根据数据段优先级对数据库进行分区,并为每个分区设置相应重装频率,故障恢复时按照数据分区的重装频率来分区重装数据库,系统恢复服务后,根据新事务... 提出一种基于数据段优先级分区重装策略PRS-DSP,其考虑数据特征及与之相关的事务特点,根据数据段优先级对数据库进行分区,并为每个分区设置相应重装频率,故障恢复时按照数据分区的重装频率来分区重装数据库,系统恢复服务后,根据新事务对数据的请求及数据分区重装频率来设置剩余分区的重装优先级。模拟实验结果表明,该分区重装策略降低了系统事务超截止期比率,其重装性能明显优于完全重装策略。 展开更多

关键词 嵌入式实时内存数据库 故障恢复 分区重装 数据段优先级

在线阅读 下载PDF 职称材料