实时容错调度策略研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:hao999999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着实时系统在各个领域的广泛应用,实时容错技术也得到了深入的研究。在实时系统中,任务执行失败可能导致灾难性的后果。这就对实时系统的实时性和可靠性提出了很高的要求。实时容错技术是针对实时系统的故障提出的一种解决方案,主要的方法就是对系统的资源进行冗余。对硬件冗余技术的研究已经很成熟了,这里主要是针对实时系统的软件冗余技术做出一些初步的探讨。软件冗余策略有两种:N版本软件冗余策略和恢复块策略。重点对恢复块软件冗余策略展开研究,采用主副版本冗余的策略,在单处理机环境下的主副版本任务的实时容错调度算法。实时容错调度算法是根据实时调度算法改进而来,这种改进主要是根据RM算法和EDF算法。BCE(Basic Algorithm, CAT Algorithm, EIT Algorithm)算法根据RM算法改进而来。EBPA (Expectation-Based Probing Algorithm)算法提出了容错截止期的概念,改进EDF算法得来。在容错松弛时间和实际可利用执行时间两个概念的基础上,一种实时容错调度算法——FT-LLF(Fault Tolerant Least Laxity First )算法,经过理论分析和实验验证,FT-LLF算法能够有效地降低主版本任务丢失率,降低浪费的CPU时间片的数量。
其他文献
功能基因组学的主要研究内容就是研究基因的表达调控机制,研究基因在生物体代谢途径中的地位,分析基因、基因产物之间的相互作用关系、绘制基因调控网络图。近几年发展起来的
Internet的飞速发展,为我们提供了海量的信息资源。但目前传统的搜索引擎能够检索的仅仅是World Wide Web中的一小部分,大量的Deep Web信息对这些搜索引擎是不可见的。这些信
业务流程建模的出现实现了企业应用与业务逻辑规则的分离,但目前大多数业务流程建模方法在适应业务流程变化的柔性方面还有所欠缺。 本文详细分析了业务系统开发发展过程中
计算机技术和无线通讯技术的发展与结合使得一种全新的计算环境—移动计算成为现实。在移动计算环境中,人们在任何时间、任何地点能够访问自己所需要的信息。但由于移动环境
群体智能算法在图像处理、图像分析和图像理解等许多地方有广泛的应用,图像增强是一种非常重要的图像处理技术,能够使图像的质量得到改善或者突出有用的图像特征,该文研究了G
随着信息高速公路的建立和Internet的普及,人类社会已经进入了一个信息化的社会,并为远程教育提供了有力的技术支撑,促进了远程教育的发展。在现有的远程教育系统的基础上,针对其
时间表问题(Timetabling Problem,TTP)是一类典型的组合优化(Combinatorial Optimization)和不确定性调度问题。随着人工智能等技术的发展,人们对自动化解决时间表问题产生了
随着数字地球概念的提出及虚拟现实技术广泛应用,三维地形模型作为其中不可缺少的组成部分,扮演着越来越重要的角色。它是建立虚拟地形环境的“骨架”,是对复杂地形进行分析
地理信息系统是计算机图形学、数字图像处理和数据库管理等技术相结合的产物,它能将地理空间数据与属性数据有效结合在一起,为人们提供一种可视化的查询手段。本文主要研究了
入侵检测技术作为一种主动地安全防御技术,及时地检测各种恶意入侵攻击并在网络系统受到危害时进行响应,它是传统安全技术的有效补充,也是当前计算机网络安全理论研究的一个