论文部分内容阅读
嵌入式实时数据库系统是指可在嵌入式设备上独立运行的一种实时数据库系统,既具有嵌入式系统的特点,又具有实时数据库系统的特点。相对于普通的实时事务来说,嵌入式实时数据库系统中的实时事务必须具备在无人工干预下运行的能力,为此,事务需要具备功能替代性和补偿性,其中,功能替代性为事务的执行提供了多条路径,提高了事务的适应能力和应变能力,从而提高了事务的成功率。补偿性可以减轻或消除夭折的硬实时事务对外部环境的影响,从而提高了系统的可靠性。功能替代性和补偿性是嵌入式实时数据库系统中实时事务的重要特点,同时也给实时事务处理技术带来了新的挑战。 本文所研究的是嵌入式实时数据库系统并发控制问题。首先描述了基于替代/补偿的实时事务模型,然后探讨了具有功能替代性和补偿性的实时事务并发控制的新特点,最后指出了本文的研究重点是在无冲突并发控制的基础上对实时事务并发控制问题进行进一步探讨,从而解决无冲突替代不存在条件下的并发控制问题。 本文在基于替代/补偿的实时事务模型的基础上提出一种新的实时事务并发控制协议:AC-Based CCP协议。该协议将基于替代/补偿的实时事务并发控制分成了五个步骤,即:操作对象分析、相容性分析、替代选择、冲突处理和补偿处理。AC-Based CCP协议的主要研究对象是硬实时事务之间的冲突问题,提出了一套新的冲突处理方法,旨在通过替代降低事务夭折的概率,提高了实时事务的成功率。AC-Based CCP协议还充分利用了实时事务可补偿的特性,当硬实时事务中的某替代必须夭折时,采用立即补偿的方式来消除夭折的替代对外部环境造成的影响,提高了系统的可靠性。 论文还在Linux系统上对嵌入式实时数据库系统的整体结构进行了重新设计,并对嵌入式实时数据库系统结构的一些主要特点做了详细阐述。