实时数据库事务的优先级调度算法研究与实现

被引量 : 2次 | 上传用户:yvhtoss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库技术是综合了传统数据库技术与实时系统处理技术的一种新技术,其应用几乎涵盖了包括金融、法律、会计、医疗记录、多媒体、过程控制、预订系统和科学数据分析等在内的各个领域。实时数据库系统需要保证事务处理的及时性并维护实时数据的时间有效性。因此,实时数据库系统研究中的一个关键课题是:如何设计更好的实时事务可调度算法,使得系统在保证实时数据有效的前提下,其更新事务集所需系统资源最少。本文围绕实时数据更新过程中系统资源利用率和处理器负载能力的问题,首先对实时数据库中实时数据的时间有效性问题进行了系统的分析,讨论了事务调度的几个约束条件,详尽分析研究了几个经典的维持实时数据时间有效性的实时事务调度算法(One-One算法、Half-Half算法、More-Less算法和可推迟调度算法)。接着,在对传统的更新事务实时调度算法进行扩展研究的基础上,结合已有的保证实时数据时间有效性的方法与最早时限优先的优先级分配原则,将固定优先级中的More-Less思想和可推迟调度思想的约束条件分别推广到了动态优先级调度的ML-DP算法和DS-DP算法中,并对这两个算法的可调度性进行了分析和研究。最后,以CSIM仿真平台为基础对ML-DP和DS-DP算法进行了仿真实现,并在此基础上进行了算法的性能分析和比较。研究、分析结果表明,DS-DP算法比ML-DP算法具有更好的可调度性和系统性能。
其他文献
社区是人们居住、生活、学习以及交往的主要场所,它作为城市的细胞元素,是人类社会最重要的基层组织之一。随着信息化社会的来临,信息技术和信息产品正加速进入居民社区和家庭,极
银行业是国家进行宏观调控的关键媒介,作为银行新兴子产业的银行卡产业也在蓬勃发展。自1985年我国发行第一张银行卡开始,我国的银行卡产业以迅猛的态势不断发展:银行卡的年发卡
居住区园林一直与人们的日常生活有着十分重要的联系。近来园林设计强调“以人为本”的原则,但大部分居住区园林设计只停留在吸引眼球的美化层面上,严重缺乏文化可延续性,这个现
目的探讨早期肠内营养支持在重型颅脑损伤治疗中的作用。方法选择本院2010年1月~2014年1月收治入院的符合条件的重型颅脑损伤患者200例,随机分为观察组和对照组,两组患者均进行
随着经济的全球化和区域一体化的浪潮,区域作为一个整体,越来越多的参与到国际劳动分工和国际竞争之中,区域发展逐渐呈现为多中心的区域空间结构和日趋开放、多层次的功能网
以广东省肇庆市鼎湖区典水电排站重建工程的自流排水涵地基处理为例,介绍了水泥粉煤灰碎石桩(CFG桩)的基本原理、设计方案和技术参数、施工技术,为在软土地基上应用CFG桩处理水利
目的:1.统计分析648例老年房颤及合并脑梗塞住院患者(≥60岁)的临床特征及抗栓治疗的现状;2.研究探讨非瓣膜性房颤(NVAF)患者的卒中风险分层和出血风险分层以及各分层中的抗栓药物
电视游戏节目是指受众可以广泛参与的、以娱乐性为目的、以游戏为核心的竞智或竞技型娱乐节目。它属于娱乐节目的一种,同时由于其广泛参与性,使得媒体话语与受众话语在节目中集
高考对于每个学生都是人生中最重要的事情,而考试焦虑则长期困扰着学校和学生。现实生活中,老师、学校和心理教育工作者都希望能够帮助学生克服考试焦虑,可是考试焦虑的治疗方法
核桃的产量由其树体花芽分化的数量和质量决定,而激素是调控花芽分化的重要因子。因此,前人开展了许多关于激素与花芽分化关系的研究,并在生产实践中施用生长调节剂对花芽分化进