嵌入式实时数据库管理系统设计.docVIP

嵌入式实时数据库管理系统设计 　　 （华中科技大学 计算机科学与技术学院, 湖北 武汉 430074）?? 　　摘 要： 在嵌入式实时环境中，传统的数据库已经不能满足人们对数据处理实时的需求；而一般的嵌入式实时数据库由于受资源的限制只能偏向于某个应用，不能满足嵌入式环境复杂多变的情况。因此，介绍了一个基于QNX操作系统设计出来的基于组件的嵌入式实时数据库管理系统，讨论了该数据库如何实现事务的实时处理策略，描述了该系统的开发过程和现有的功能属性。?? 　　关键词： 实时; 事务; 组件; 数据库管理系统?? 　　中图法分类号： TP311.13文献标识码： A 　　文章编号： 1001 3695(2006)08 0192 02 　　?? 　　Design of Embedded Real time Database Manage System 　　 ?? 　　LIU Yun sheng, DING li 　　(College of Computer Science Technology, Huazhong University of Science Technology, Wuhan Hubei 430074, China) 　　Abstract: In embedded real time enviroment,the conventional database is not satisfied with the need of manage data real time,but general embedded real time database is developed for special application, not suited to the complex changes in embedded real time enviroment.This Paper introduce a compent based embedded real time database which is based on the operation system of QNX,we discribe how we deal with transactions with deadline,and the characteristics of function and the development of architecture.?? 　　Key words: Rreal time; Transaction; Component; DBMS ?お? 　　近年来，对嵌入式实时数据库的研发越来越引起人们的关注。因为需要实时系统管理的数据量在不断增加，数据结构逐渐复杂化，所以需要一个有效的、结构化的数据管理系统。因此，在嵌入式实时系统中对数据的存储和操作需要数据库功能的支持，但是它一定要满足嵌入式和实时的要求。?? 　　在一个嵌入式实时系统中设计一个数据库管理系统有两方面值得注意，即时间和空间。进一步概括为：①功能性上实时需求的有效性；②功能性和数据库大小的平衡；③软件的开发代价。?? 　　为了应对这些挑战，我们提出了一个实时数据库平台，它是基于组件概念构成的。为了减少产品的代价，重用性是关键。 　　嵌入式系统中的嵌入式实时数据库管理系统受到资源的限制，但我们可以选择能够满足我们需求的组件来构成一个系统。为了保证事务执行的实时性，我们将充分利用QNX进程调度及线程调度具有实时性的特点来保证高优先级的事务先执行。?? 　　 　　1 事务执行的实时性保障?? 　　 　　嵌入式数据库系统中一般对事务的实时性提出了很高的要求，即要求事务在截止期内完成。实时性根据事务的性质可分为硬实时和软实时：硬实时事务指如果事务没有在截止期内完成就会对系统造成灾难性的不可恢复的影响；软实时事务指如果没有在截止期内完成，虽然也会对系统造成影响，但不会是灾难性的。?? 　　为了确保事务执行的实时性，同时考虑嵌入式环境下的资源有限性的特殊情况，我们采取以下措施。?? 　　 　　1.1 事务执行的优先级调度?? 　　定义1 事务T=，id为事务的ID号，atime为事务的到达时刻，wtime为事务在最坏情况下必须完成的时刻。?? 　　定义2 按照空余时间最短最优先的策略（Least Slack First，LSF）分配优先级，优先级分配函数PRI=f（wtime atime）。?? 　　将事务按照优先级分类，每个事务在请求执行时都会给它分配一个优先级，当一个高优先级的事务到来时就会挂起优先级比它低的事务抢先运行，而每次只允许系统中有一个事务执行，不允许两个优先级相同的事务并发执行，这就弱化了并发控制，避免了大量