实时系统优先级反转问题的研究

来源 :河北工程大学 | 被引量 : 0次 | 上传用户:yyx19870907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,嵌入式系统已经越来越多地应用在各个领域之中。嵌入式实时操作系统平台也得到了越来越广泛的应用。在抢占式多任务实时系统中,由于任务的并发执行以及对共享资源的使用,必然存在优先级反转(Priority Inversion)的危险,从而会影响到高优先级任务的响应时间。极端情况下,引起优先级无限反转,就会导致应用系统崩溃;同时,优先级反转也是应用系统许多不可预知错误的根源。因此,在嵌入式实时系统分析和设计时,实时操作系统层面上缓解优先级反转现象至关重要。  本文在优先级继承协议(Priority Inheritance Algorithm)和优先级置顶协议(Priority Ceiling Algorithm)两种防止μC/OS-II操作系统中优先级反转现象发生的算法基础上,通过对信号量的申请实现优先级的交换方法,对优先级的继承做了进一步的改进,提出了优先级继承改进算法(IPI)。该算法在克服上述两种方法缺点的基础上,能够有效的防止优先级的反转问题。但该算法增加系统的负担和环境切换的时间,会使任务运行效率降低。  容错技术具有处理不同类型的缺陷和错误的优点,据此提出了一套更加有效的方法来解决优先级的反转问题。在容错优先级继承(Fault-tolerant Priority Inheritance)和容错优先级提高(Fault-tolerant Priority Promotion)两种算法的基础上,通过适当降低容错优先级因子,设计了允许降低容错优先级的分配策略(ATDFP)。算例分析验证了这套方法的可行性。
其他文献
本论文详细阐述了鞍钢铁路运输系统的需求分析、系统分析、数据库设计和系统设计开发过程中使用的方法,并引入了UML面向对象建模技术,从静态、动态两个角度完成了对系统的建
本论文在软件平台化、构件化、软件复用以及快速开发方面的进行探讨,提出了基于中间件技术构造面向银行的金融交易交换平台的思想,阐述了中间件的由来、机理、分类、特点和优势
模糊聚类分析是模糊模式识别范畴中的一个重要分支,是一种无监督的模式识别方法,在许多领域被广泛的应用。本文在对传统的模糊c-均值(FCM,Fuzzyc-means)聚类算法及其修改形式进
伴随着Internet的普及和发展,网络上的资源越来越丰富,以电子形式存在的文本成为人们获取信息的主要来源,面对海量的信息资源,需要对其进行有效的组织和管理,以利于主题发现和信息
互联网是人们日常工作、学习、生活所需信息的一个重要的来源,如何有效的利用搜索引擎来获耿所需的信息已经成为一个非常关键的问题。根据专家的评测,目前主要搜索引擎返回的相
数字电路形式化验证通常有三种方法:定理证明、模型检验和等价性检验.这些方法都是利用数学机制来验证数字电路的性质.在工业界中,模型检验和等价性检验因为能完全自动化的进
对象管理组织(Object Management Group,OMG)提出的模型驱动 框架(Model Driven Architecture,MDA)提高了软件的开发效率和软件 适应新语言、新平台的能力。为了支持基于MD
Internet的飞速发展已经深刻的影响到传统的商业运作模式,电子商务已经得到越来越多人的认同,全球化的电子商务正在兴起。 然而,随着电子商务的迅猛发展,网上的交易不断增加,在
数据网格的目标是使地理上广泛分布的团体能够共享数据资源,以完成对大规模海量数据集的复杂分析、处理任务。而数据复制技术是数据网格系统中广泛采用的改善网格系统性能的
神经网络一直是人工智能研究的一个重点,粗集和进化计算是人工智能的新兴领域。本文在研究神经网络的结构设计方面,结合了粗集理论和进化计算这些新兴领域的方法,提出了两个新的