多任务飞行控制系统中调度算法与可靠性控制研究

来源 :电子科技大学 | 被引量 : 2次 | 上传用户:yangy1225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式技术的不断发展成熟,其已经广泛应用于很多领域,比如智能家电、工业控制、航空航天、国防建设等等。其中,在航空航天、工业控制的某些领域中,对嵌入式系统的实时性有着很高的要求。比如要求系统能够及时快速地对接收到的数据进行相应的处理,有时甚至必须同时根据处理结果对在其控制下的系统或设备发出相应的控制指令。如果系统中的某些任务在规定的截止时间之前还没有得到执行,那么可能造成一些意象不到的有时甚至是灾难性的后果。因此,在具体的应用程序中,必须选择合适的调度算法,来保证整个系统的高实时性和高可靠性。单调速率(RM)调度算法是一种经典的静态优先级调度算法。如果一个任务集,在RM算法下是可调度的,那么利用RM算法,一定能够保证这个任务集执行的高实时性。因此根据本文的背景项目的特点,选择使用了RM算法。对于实时调度算法来说,任务集的可调度性判定是一个非常重要的问题。本文详细地介绍了各种RM算法下的任务集可调度性判定方法。并且在文中对RM算法进行了实现和性能分析。RM算法是基于优先级抢占调度的。单纯的优先级抢占调度算法,原理简单,容易实现,能够保证任务集的强实时性。但是,容易出现由于高优先级任务异常或者系统故障,而导致高优先级任务超时占用处理器资源,从而低优先级任务由于不能得到处理器资源而饿死,甚至导致系统的崩溃。时间片轮转调度算法是一种应用于分时系统的经典调度算法。其为每一个任务分配一个时间片,每个任务在所分配的时间片内独占处理器。这样就在各个任务之间形成了一个时间的隔离。利用时间片轮转调度算法的这个特性,本文构造了一种结合优先级抢占调度和时间片轮转调度优点的两级调度算法,将由于系统异常导致的影响控制在一个小的范围内,这样既不影响整个系统的实时性,同时也提高了系统的可靠性。本文从理论上对这种两级调度算法进行了构造与分析,将其在μC/OS-II操作系统上进行了实现,并做了性能分析。
其他文献
随着计算机及网络技术的飞速发展,信息技术带给人类的影响日益扩大,同时也使得计算机系统安全问题日渐突出而且情况也来越复杂。 操作系统安全是计算机系统安全的基础。本论
1987年,Tom Head发表了一篇论文[3],引入拼接系统(splicing system)的概念作为限制酶与DNA(脱氧核糖核酸)作用、进行DNA重组的数学模型.更重要的是,他还证明正则语言中的一类
由于数据库中存在着大量数据,因此从数据库中发现有用的信息显得十分重要。数据挖掘技术就是为解决这个问题而产生的,它引起了科学界、工业界、商业界的广泛关注。数据分类是数
静态图像的分割解释和序列图像的运动分析是计算机视觉中两个基本的问题,已有大量的研究工作者对这些领域进行了深入的研究并提出了大量行之有效的方法,并业已在人们的生产生活
本文对现有的组播安全问题进行研究和总结,给出了一种新的分类方法。从本文对源认证方法做的系统性研究可以得知,目前尚没有很好的能满足用户需求的源认证,其主要原因是由于在组
该文以军队装备维修费分析为应用背景,按照需求分析、概念设计、逻辑建模、系统实现的软件工程过程,对基于多维数据库的OLAP技术及其实现方法进行了研究:⑴提出了面向用户的
该文在计算机图形学、心理学、生理学等领域的理论研究基础上,对人脸合成与表情模拟这两方面的技术进行了深入的研究.人脸合成方面,修正了特定人脸的照片,通过整体变形和局部
随着智能控制的快速发展,人们在模糊控制理论探索和实际应用两个方面,都进行了大量研究,并取得了比较好的成果。本文以涟钢四轧厂加热炉燃烧过程为背景,介绍了加热炉燃烧优化控制
论文主要研究组件技术及其在网络信息系统中的应用,还对WEB服务在网络信息系统中的重要作用及实现方法进行了分析和研究。由此,进一步深入地探讨运用组件技术和WEB服务构建网络
学位