| 本文已被：浏览 5251次 下载 7111次 |
码上扫一扫！ |
|
|
| 容错优先级可提升的抢占阈值容错调度算法 |
|
丁万夫1,2, 郭锐锋2, 秦承刚1,2, 刘娴1,2, 郭凤钊1,2
|
|
1.中国科学院 研究生院,北京 100049;2.中国科学院 沈阳计算技术研究所,辽宁 沈阳 110004
|
|
| 摘要: |
| 基于软件容错模型,提出了允许容错优先级提升的抢占阈值容错调度算法(extended fault-tolerant fixed-priority with preemption threshold, 简称FT-FPPT*). 该算法能够在抢占式容错调度算法(fault-tolerant fixed-priority preemptive, 简称FT-FPP)和抢占阈值容错调度算法(fault-tolerant fixed-priority with preemption threshold,简称FT-FPP |
| 关键词: 实时系统 容错调度 抢占阈值调度 可调度性分析 |
| DOI：10.3724/SP.J.1001.2011.03955 |
| 分类号: |
| 基金项目:国家科技重大专项(2009ZX04009-022) |
|
| Preemption Threshold Scheduling Algorithm with Higher Fault-Tolerant Priority |
|
DING Wan-Fu1,2, GUO Rui-Feng2, QIN Cheng-Gang1,2, LIU Xian1,2, GUO Feng-Zhao1,2
|
|
1.Graduate University, The Chinese Academy of Sciences, Beijing 100049, China;2.Shenyang Institute of Computing Technology, The Chinese Academy of Sciences, Shenyang 110004, China
|
| Abstract: |
| Based on the worst-case response time (WCRT) schedulability analysis for hard real-time systems, a new scheduling algorithm called extended fault-tolerant fixed-priority with preemption threshold (FT-FPPT*) is proposed in the software fault-tolerant model. This algorithm can be used, together with the schedulability analysis, to effectively enhance the fault-tolerant capability when the traditional fault-tolerant fixed-priority preemptive (FT-FPP) scheduling and fault-tolerant fixed-priority scheduling with preemption threshold (FT-FPPT) are no longer appropriate. At length, an optimal priority assignment search algorithm (PASA) is presented. PASA is optimal in the sense that the fault resilience of task sets is maximized for the proposed analysis. The effectiveness of the proposed approach is also evaluated by simulation. |
| Key words: real-time system fault-tolerant scheduling preemption threshold scheduling schedulability analysis |
