非抢占式实时容错调度 .pdfVIP

学兔兔 第32卷 第11期 仪 器 仪 表 学 报 Vol_32 No．11 2011年11月 Chinese Journal of Scientific Instrument NOV．2011 非抢占式实时容错调度 陈 勇 ， 林宝军 ，张善从 (1中国科学院光电研究院 北京 100190；2中国科学院研究生院 北京 100049 3北京国科环宇空间技术有限公司 北京 100190) 摘 要：面向嵌入式实时系统中，任务非抢占式实时容错调度问题，得出了任务能够容忍一次故障的条件，以及能够容忍的故 障间隔条件；其次，为了减少任务的等待时间，分别在EDF、RM算法中增加了任务可重复次数的判断条件，在相同等待时间或 最终期限下，可重复次数少的任务具有较高的优先级。仿真结果显示，基于RM改进的容错算法NP PBOR—FT性能较好，平均 任务失效率比NP—EDF．FT算法降低了44．19％，比NP—RM—FT算法降低了45．87％，比NP—DBOR—FT算法降低了4．43％，任务等 待时间比NP—EDF—Fr算法降低了60．54％，比NP—RM—FT算法降低了48．09％，比NP—DBOR—FT算法降低了4．09％；最后，利用 设计的NP—PBOR—FI算法，完成实际系统中非抢占式任务的容错调度，采用故障注入的方法，对系统进行了验证，结果表明系统 满足实时性以及容错要求。 关键词：非抢占式；实时；容错；调度 中图分类号：TP301 文献标识码：A 国家标准学科分类代码：520．1040 Non—preemptive real-time fault—tolerant scheduling Chen Yong ，Lin Baojun ，Zhang Shancong (J The Academy of@to—electronics，Chinese Academy of Sciences，Beijing 100190，China； 2 Graduate University of Chinese Academy of Science，Beijing 100049，China； 3 Bering Transuniverse Space Technology Co．Ltd．，Bering 100190，China) Abstract：This paper faces the non--preemptive task schedule problem in embedded real--time systems and derives the conditions for one tolerable fault of the task and the tolerable fault gap．In order to reduce the task wait—time．the de． cision criteria for the task worst．case execution number(WCEN)is introduced in EDF and RM scheduling。at the same wait period or deadline．the task with shorter WCEN has higher priority．Simulation results show that the NP． PBOR．FT algorithm with RM improvement has better performance then the