基于消息的分布式实时系统的时间记账机制

被引量 : 0次 | 上传用户:wang0525wz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统是时间关键的系统,在工业、商业、航空航天和军事等领域正获得越来越多的应用。而实时应用正向着分布式系统发展。所以对于分布式实时系统的研究显得尤为重要。节点之间的通信规则是分布式系统所承载的计算机网络的基础。消息传递作为分布式实时系统之间一种重要的通信方式,其实时要求的保证是比较困难的。目前几乎都是通过基于全局时钟的实时调度策略来实现的。全局时钟不仅复杂,而且只适用于基于时间的分布式实时系统中,如何在不利用全局时钟的情况下来实现其实时性,对应用前景广阔的分布式实时系统来说,是亟待解决的问题。本文所要研究的主要内容可总结为以下几点:(1)分析了分布式实时系统中与时间相关的特性,指出了在该系统中需要一种实时机制,来保证系统的实时需求。(2)分布式实时系统中对于各个节点的时钟同步都是通过消息的传递来实现的。根据系统中各节点虽然没有一致的绝对时间,却有一致的相对时间的事实,提出了一种基于消息的时间记账机制。即在不采用全局时钟的情况下,通过消息携带实时任务的时间要求(时间界限),并把消息在传递过程中的时间流逝也记在消息中,以便对消息的处理做出指导,满足任务的实时要求。该机制既避免了时钟同步的复杂性,更易于实现;又解决了全局时钟适用范围有限的问题。(3)从理论的角度研究了时间记账机制的原理及实现,并通过分析了消息在系统中传递过程中时间流逝的分布,依据时间记账机制的原理,对消息传递过程中的时间的流逝作以时间记账。并给出了一种基于缓冲区的时间记账机制实现的设计思路。(4)引入了动态优先级的概念,采用一种以时间为主体的,时间界限、时间段和重要性三种相结合的方法,使优先级能够改变。并以CAN为例,对其协议帧作以改进,使其优先级能够动态晋升。(5)利用OPNET对时间记账机制进行了模拟实验,验证它的有效性。通过本文的研究,提供了一种满足系统的实时需求的方法,可以对后续的研究有一定的参考价值。
其他文献
近年来 ,学术界关于我国经济增长的收敛性分析日益升温 ,普遍认为中国的东、中、西三大经济区域在上世纪 80年代收敛 ,90年代后呈现发散趋势。但改革开放后整体上是收敛还是
近年来,基于无人机的应用呈现井喷式发展,无人机在多个领域得到了广泛的应用。其中一个值得注意的应用是无人机作为空中基站,在灾害救援的场景中为地面用户提供通信服务。无人机本身具备高移动性、经济便携等特点,使得搭载基站的无人机具备快速构建无线通信网络的能力。同时,相比单无人机,多无人机构成mesh网络,可以用更经济的方式为大量用户提供通信服务。为了提升无人机网络容量,本文研究无人机网络与地面网络的频谱共
API(Autonomous Plant-care Inplememtation)是由丹麦奥尔堡大学和农业科学研究所等单位联合研发的自主农业机器人。API机器人的主要任务是实现农业耕作的自动化,比如说,应用AP
地理信息数据库的建设是有效地开展地理信息化测量和地理信息服务的一项最为基础的建设工程,其主要利用了地理信息数据库的建设以及关键技术的应用服务的发展状况和实际的运
叙事学是研究叙事和各种叙事文体的学科,它着力于探讨叙事作品内部的结构规律和各种要素之间的关联,而新闻报道是现代社会一种非常重要的叙事形态,对人们的生活有着极其重要
随着社会科技和经济的发展,以及人们物质生活水平的不断提高,人们的环保意识不断增强,绿色发展已成为全球生态环保的主题,也成为教育界关注的热点。我园以身边的环境为载体,
在高原环境下,机体缺氧可引发以右心室肥大为主的心肌组织结构改变,最终发展为高原心脏病。高原心脏病是高原地区的多发病,而我国是世界上高原地域最辽阔、居住人口最多的国
实验室分析是环境监测过程中的其中一个重要环节,样品监测数据的可靠性与准确性与实验室分析有着重要的关系。要想确保样品监测数据的准确性,就要重视环境监测实验室质量管理
对于每一个第二语言学习者而言,词汇的重要性都是不言而喻的。但在传统的外语教学中,词汇教学却一直处于边缘地位,直到二十世纪后期,词汇教学才逐渐受到研究者的重视,并开始从边缘
《荆棘鸟》是澳大利亚著名女作家考琳麦卡洛的佳作,《长恨歌》是中国当前最具影响力的女作家王安亿的经典之作。两部小说虽然国度不同,社会与历史背景不同,却不乏相似之处。长期