面向数控系统的实时调度理论及关键技术研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:hartyao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统在军事、经济、工业等多个关键核心领域发挥着极其重要的作用,该类系统具备两个典型特征:严格的实时性以及高度的可靠性。其中,实时性是指系统必须保证所有实时任务在其截止时限内完成,可靠性是指当系统的硬件或软件出现故障时实时任务仍可以正常运行。数控系统作为实时系统的一种典型应用,不仅需要实时系统为其提供实时性和可靠性保证,同时还需要对系统中的混合任务集进行合理的调度。但是目前数控系统对任务的调度仍然采用前后台方法,无法满足此类要求。本文以数控系统为研究对象,在总结实时任务调度需求的基础上,综合分析了实时调度算法的特点,提出了用于数控系统的实时调度理论与方法,并通过仿真实验证明了所提算法的有效性和可行性,在工业制造实时技术及应用等方面作了有益的研究。   本论文首先对实时系统的调度方法进行了深入研究,提出了一种新的实时调度模型--三级实时调度模型TLRtS(nwee-level real-time scheduling);然后,在此基础上提出了相应的硬实时容错调度算法和软实时容错调度算法;最后结合具体的实时操作系统RTAI,对调度模型的设计与实现方案做了详细分析,并进行了实验验证工作。研究内容主要包括以下四个方面:   第一,为了解决数控系统中多种类型任务的调度问题,提出了一种三级实时调度模型TLRtS。TLRtS将整个系统空间划分为硬实时、软实时和非实时空间,分别用来处理硬实时、软实时和非实时任务。TLRtS具有良好的可扩展性,可以集成多种实时调度算法、服务器算法以及资源访问控制协议。最后,对该调度模型进行了可调度性分析,并通过实例分析证明了该模型的有效性。   第二,针对硬实时任务,基于主替代版本模型提出了四种有效可行的硬实时容错调度算法,分别是最迟预分配容错调度算法、双重容错优先级调度算法、抢占阈值容错调度算法和容错优先级可提升的抢占阈值容错调度算法。其中,最迟预分配容错调度算法通过预先分配替代版本的执行区间,能够提高主版本的完成率;双重容错优先级容错算法通过为替代版本分配双重优先级,能够提高硬实时系统的容错能力;抢占阈值容错算法,通过为任务分配两个优先级,能够减少任务间的抢占次数;容错优先级可提升的抢占阈值容错调度算法是对抢占阈值容错调度算法的改进,能够在抢占阈值容错调度算法无法提高系统容错能力的情况下,进一步提高系统的容错能力。   第三,针对软实时任务,基于回卷恢复模型提出了一种软实时容错调度算法。首先,提出了一种容错优先级可提升的容错调度算法,并对该算法进行了可调度性分析,在该容错算法的基础上,又提出了一种最优的容错优先级配置搜索算法,该算法能够获得系统中容错优先级分配的最佳策略;然后,结合反馈调度模型,提出了一种具有容错功能的自适应反馈调度算法。经过深入分析和实验证明,该算法在保证硬实时任务按时完成的同时,能够显著提高软实时任务的服务质量。   第四,调度模型要在实际中得到应用,需要与具体的操作系统相结合。为达到这一目标,并在实践中检验所提出的方法,设计了TLRtS在实时操作系统RTAI中的具体实现方案。该方案把TLRtS的各个层次与RTAI的内部功能模块相结合,在操作系统级提供可满足实时系统需求的调度支持。本论文根据此设计方案完成了TLRtS模型的实现工作。最后,为检验TLRtS的实际应用效果,利用在RTAI上实现的模型,对数控系统中的任务进行了一系列实验。
其他文献
网络的复杂性和安全问题的不确定性使得信息安全问题的解决方案面临着两个难题:全面防范对策不可能,又无必要;而重点防范又难以应对高不确定、高突发的网络事件。可以说在信息
近年来,复杂网络逐渐成为社会学、生物学和计算机等学科研究的热点。复杂网络将自然界中的人或实体抽象为网络中的节点,人或实体之间的关系抽象为网络中的边。复杂网络在自然界
随着承载网向ALL-IP技术方向发展,IP多媒体子系统(IMS)凭借其独立于接入技术、基于IP承载、分离业务与控制等特点,成为下一代网络(NGN)通信的核心。流媒体业务发展迅速,但受限于
信息通讯是人在社会活动中最基本的行为。而进行信息通讯的技术往往代表了科技发展的最前沿。人类的通讯方式已经从邮件通讯发展到电话通讯和移动通讯,再继续发展到今天的基
基于Context的时空离群数据是一类当前未知的、潜在有用的重要知识,代表地理现象或地理过程的特殊性。时空离群检测已在动植物生态领域、地质灾害监测、环境保护、地球物理勘
数字图像信号在采集、传输过程中,受各种随机干扰的影响会产生不同性质的噪声。这些噪声对分析图像带来困难,所以去噪就变得非常关键,相关的研究已经持续了数十年。在去除图
随着网络规模日益扩大,用户信息需求不断增加,以及网络应用多样化发展,互联网已成为人们生活和工作不可或缺的重要组成部分,极大地丰富和便利了人们的生活。然而,网络中存在
随着信息通信产业的快速发展,当代信息通信服务正在朝着多网络、智能化的方向迈进,网络融合成为大势所趋。现代服务业依托新一代水平开放的通信网络,各种接入设备享受统一的一站
勘探投资在石油地质工作中有着极其重要的地位,对勘探投资的预测为石油地质工作提供十分重要的指导意义。  灰色预测方法是一种根据少量信息来进行推断并预测系统未来的变化
高速加工技术是一项先进的制造工艺,是未来数控发展的一个主要方向。虽然高速加工理论早在1931年就被提出,但是受到主轴转速等硬件因素的约束,在普通的加工中无法达到需要的加工