容错实时调度算法研究

发布时间：2020-04-05 07:23

【摘要】： 实时系统的硬件可靠性随着电子技术的发展一直在大幅度提高,实时软件的核心调度算法及其可靠性成为瓶颈。调度算法一直是实时系统研究的主要内容。容错技术作为保障实时软件可靠性的重要技术手段,已经成为实时系统研究的关键问题。 首先介绍了嵌入式系统的系统结构,然后详细介绍了经典的静态实时调度算法和动态实时调度算法。在分析调度算法的主要问题基础上,对容错实时调度算法进行了深入地研究。 改进了经典静态调度算法RMS,使其能在复杂的情况下处理各种类型任务并具有很好的实时性。将改进的算法和P/B容错技术结合在一起,该算法能够处理非周期和周期任务并有容错能力,提高了系统的可靠性和处理器的利用率。 研究经典动态调度算法EDF,结合PFair分组调度算法,把多处理器和任务分别进行分组。在全局上运用PFair算法,在单个处理器上运行EDF算法,并结合容错技术形成PEP算法。该算法通过对处理器分组,降低了PFair算法时间消耗,在不降低算法的容错能力的前提下,提高了系统的资源利用率和性能。
【学位授予单位】：河北工程大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP302.8

【参考文献】

相关期刊论文 前10条

1 刘波,马连川,张建明;嵌入式实时操作系统选用的初步分析[J];北方交通大学学报;2000年05期

2 秦绍华,陈涤;关于uC/OS-II中优先级翻转问题[J];单片机与嵌入式系统应用;2005年02期

3 梁合庆;当今嵌入式系统综述与新的投资机遇[J];测控技术;2000年04期

4 王强,王宏安,金宏,戴国忠;实时系统中的非定期任务调度算法综述[J];计算机研究与发展;2004年03期

5 杨静,戴华平;在μC/OS-II中消除优先级反转[J];计算机工程与应用;2005年07期

6 王庆yN,陈曦,刘鲁源;提高移植了uC/OS-Ⅱ的ARM嵌入式系统执行效率和实时性[J];计算机工程与应用;2005年22期

7 王春铭,刘振华,郭云飞;实时操作系统中应用软件设计的任务划分[J];计算机工程;2000年07期

8 徐晓磊,董兆华,吴建峰,陈晓峰,冯金辉;Linux可抢占内核的分析[J];计算机工程;2003年15期

9 段中兴,张德运;实时多任务操作系统优先级反转与预防[J];计算机工程与科学;2005年02期

10 刘云生,何冰,冉龙波;混合实时事务的延期单调速率调度算法及其可调度性分析[J];计算机学报;2004年03期

相关硕士学位论文 前4条

1 陈路远;嵌入式Linux实时化及其测试方法的研究[D];哈尔滨工程大学;2006年

2 马德新;嵌入式操作系统μC/OS-Ⅱ的实时性研究[D];山东大学;2006年

3 郑玉婷;CAN总线智能网关集成设计[D];西安电子科技大学;2007年

4 沈娟;T-Engine嵌入式平台的分析与应用研究[D];西北工业大学;2007年

，

本文编号：2614726