| 非抢占式实时容错调度 |
| |
| 引用本文： | 陈勇,林宝军,张善从.非抢占式实时容错调度[J].仪器仪表学报,2011,32(11). |
| |
| 作者姓名： | 陈勇 林宝军 张善从 |
| |
| 作者单位： | 1. 中国科学院光电研究院 北京100190;中国科学院研究生院 北京100049;北京国科环宇空间技术有限公司 北京100190
2. 中国科学院光电研究院 北京100190 |
| |
| 摘 要： | 面向嵌入式实时系统中,任务非抢占式实时容错调度问题,得出了任务能够容忍一次故障的条件,以及能够容忍的故障间隔条件；其次,为了减少任务的等待时间,分别在EDF、RM算法中增加了任务可重复次数的判断条件,在相同等待时间或最终期限下,可重复次数少的任务具有较高的优先级.仿真结果显示,基于RM改进的容错算法NP-PBOR-FT性能较好,平均任务失效率比NP-EDF-FT算法降低了44.19％,比NP-RM-FT算法降低了45.87％,比NP-DBOR-FT算法降低了4.43％,任务等待时间比NP-EDF-FT算法降低了60.54％,比NP-RM-FT算法降低了48.09％,比NP-DBOR-FT算法降低了4.09％；最后,利用设计的NP-PBOR-FT算法,完成实际系统中非抢占式任务的容错调度,采用故障注入的方法,对系统进行了验证,结果表明系统满足实时性以及容错要求.
|
| 关 键 词： | 非抢占式 实时 容错 调度 |
Non-preemptive real-time fault-tolerant scheduling |
| |
| Chen Yong,Lin Baojun,Zhang Shancong.Non-preemptive real-time fault-tolerant scheduling[J].Chinese Journal of Scientific Instrument,2011,32(11). |
| |
| Authors: | Chen Yong Lin Baojun Zhang Shancong |
| |
| Affiliation: | Chen Yong1,2,3,Lin Baojun1,Zhang Shancong1(1 The Academy of Opto-electronics,Chinese Academy of Sciences,Beijing 100190,China,2 Graduate University of Chinese Academy of Science,Beijing 100049,3 Beijing Transuniverse Space Technology Co.Ltd.,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 decision 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 th... |
| |
| Keywords: | non-preemptive real-time fault-tolerant scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
