混合任务实时CORBA系统调度模型及其可调度性的研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:sendan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时应用领域的应用需求以及CORBA技术的良好特性和成功的应用经验催生了实时CORBA技术.将CORBA技术引入实时应用领域,可以充分发挥CORBA技术在分布处理软件开发和集成方面的独特优势,提高分布式实时系统软件的质量,降低开发成本和周期,使实时CORBA技术能够成为开发和运行分布式实时系统的支撑平台,从而使得异构分布环境下实时软件系统具有可重用、可移植和可互操作等特性.然而实时CORBA技术的发展现状和实时应用领域的复杂应用需求之间仍然存在着一定的距离,仍然存在着一些理论和工程技术上的问题有待解决.在硬实时和软实时任务、周期性和非周期性任务并存的混合任务实时应用环境中,实时CORBA技术研究最为关键的问题是实时CORBA系统调度模型的建立和分析,以及实时CORBA的实现结构,本论文的研究工作围绕着以上两个主要问题开展,主要内容包括以下几个方面:(1)提出了基于动态优先级调度策略的端到端实时任务调度模型,并在此基础上,利用时间需求分析方法,对非连续工作型和连续工作型子任务同步协议控制下的周期性端到端实时任务集,分别提出了基于抢占式EDF调度算法和不可抢占式EDF调度算法的可调度性分析方法.(2)对于非周期性软实时任务,提出了LRIF(Long Release Interval First)调度算法.LRIF算法根据软实时作业释放时间间隔为软实时作业动态分配基本优先级,在保证硬实时任务的作业不错过截止期的基础上,确保占一定比例的软实时作业不错过截止期,适用于周期性硬实时任务和非周期性软实时任务并存的混合任务实时系统.结合周期性端到端任务可调度性分析方法,得到了非周期性端到端软实时任务的可调度性分析(任务接纳控制)算法.(3)提出了混合任务端到端实时CORBA系统调度模型.与端到端实时CORBA系统调度模型相比,混合任务实时CORBA系统调度模型适用范围更广,除了支持周期性硬实时任务外,还增加了对非周期性软实时任务的调度;采用了LRIF调度算法,在运行时动态分配优先级,避免了子任务优先级分配问题这一NP-Hard问题;支持离线分析、动态任务接纳的运行模式;对子任务的释放统一采用连续工作型子任务同步协议,降低了系统复杂性及由此带来的不确定性,实现也相对简单,测试表明由此带来的可调度率的下降也不明显.(4)对于混合任务端到端实时CORBA系统调度模型,基于提出的周期性和非周期性端到端实时系统的可调度性分析方法,分析了可调度性问题,提出了该模型的任务接纳控制算法.该接纳控制算法总是优先接纳硬实时任务,并且确保不影响已接纳硬实时任务的可调度性.(5)基于混合任务端到端实时CORBA系统调度模型,提出了实时CORBA系统ORTBUS的实现结构.该实现结构与调度模型紧密吻合,能够减少优先级倒置现象,提高实时CORBA系统的执行时间确定性和可预测性.论文工作中在Windows操作系统之上实现了ORTBUS原型系统.测试结果表明,ORTBUS原型系统与通用CORBA系统相比较,可以提供对高优先级客户调用的实时性保证,使得高优先级任务的的执行不受低优先级任务的影响.初步应用表明ORTBUS系统可以较好地满足潜艇作战系统的实时应用需求,有效支持潜艇作战系统的开发和运行.
其他文献
山西是全国以至全世界水资源奇缺的地区之一,万家寨引黄入晋工程是一个牵系全国的大工程,工程规模仅次于三峡和小浪底,是中国目前在建的第三大水利工程;是从根本上解决山西水资源
受启发于各种自然现象的智能算法已成为当下热门的研究课题,尤其在解决复杂的大规模问题时,智能算法具有极强的有效性。目前,智能算法受到广泛关注,已成功应用于系统优化、工程设
车辆牌照的自动识别是数字图像处理技术与模式识别技术在交通信息系统中的重要应用。随着交通管理信息化的快速发展,车辆牌照识别技术已经成为当前研究的一项重要课题。由于现
我国电子病历系统经历了近20年的发展,如今已保存了大量珍贵的病人就诊数据。通过对电子病历进行统计分析,可以为医生提供决策辅助与支持。但由于电子病历使用传统的关系数据库
随着地理信息系统(Geographic Information System,简称GIS)应用范围的不断扩大,发展WebGIS,实现地理信息的网络化是当前的迫切需要.基于WebGIS的发展现状,研究利用下一代分
本文介绍了一个基于Linux和XIM协议的输入法服务器Zhhzinput的设计与实现,并以纵横汉字输入法为实例,具体介绍了如何在Zhhzinput上实现一个输入法。 首先给出了课题背景和课
随着信息时代的发展,电子信息产品已经成为现代化信息社会文明与进步的标志,人们对它们的需求也逐年增大.从上世纪90年代以来,电子信息类产品的开发明显出现了两个特点:一是
在计算机网络和信息的安全防护方面,防火墙是最基本,也是最有效的网络安全设备,其往往是多种网络安全技术的集中体现.访问控制技术、策略管理技术、审计管理技术、认证技术、
随着企业级大数据的迅速发展和智能燃气网概念的普及,在大数据环境下对燃气数据进行有效的分析并挖掘其中价值显得尤为重要。目前,基于燃气大数据的分析需求主要分为两个主要方
从Napster到Gnutella再到BitTorrent,迄今为止,对等网络的发展在短短的几年内已经发展到了第三代。BitTorrent缩写为BT,中文译作“比特湍流”,作为一种革新性下载工具,BT吸纳