| 容错优先级可提升的抢占阈值容错调度算法 |
| |
| 引用本文： | 丁万夫,郭锐锋,秦承刚,刘娴,郭凤钊. 容错优先级可提升的抢占阈值容错调度算法[J]. 软件学报, 2011, 22(12): 2894-2904. DOI: 10.3724/SP.J.1001.2011.03955 |
| |
| 作者姓名： | 丁万夫 郭锐锋 秦承刚 刘娴 郭凤钊 |
| |
| 作者单位： | 1. 中国科学院研究生院,北京100049;中国科学院沈阳计算技术研究所,辽宁沈阳 110004
2. 中国科学院沈阳计算技术研究所,辽宁沈阳,110004 |
| |
| 基金项目： | 国家科技重大专项(2009ZX04009-022) |
| |
| 摘 要： | 基于软件容错模型,提出了允许容错优先级提升的抢占阈值容错调度算法(extended fault-tolerantfixed-priority with preemption threshold,简称FT-FPPT*).该算法能够在抢占式容错调度算法(fault-tolerantfixed-priority preemptive,简称FT-FPP)和抢占阈值容错调度算法(fault-tolerant fixed-priority with preemptionthreshold,简称FT-FPPT)无法提高系统容错能力的情况下,进一步提高系统的容错能力.为了获得系统中任务优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的优先级配置搜索算法(priorityassignment search algorithm,简称PASA).经过深入分析和实验证明,与FT-FPPT算法相比,FT-FPPT*算法能够有效地提高硬实时系统的容错能力.
|
| 关 键 词： | 实时系统 容错调度 抢占阈值调度 可调度性分析 |
| 收稿时间： | 2010-01-22 |
| 修稿时间： | 2010-07-28 |
Preemption Threshold Scheduling Algorithm with Higher Fault-Tolerant Priority |
| |
| DING Wan-Fu,GUO Rui-Feng,QIN Cheng-Gang,LIU Xian and GUO Feng-Zhao. Preemption Threshold Scheduling Algorithm with Higher Fault-Tolerant Priority[J]. Journal of Software, 2011, 22(12): 2894-2904. DOI: 10.3724/SP.J.1001.2011.03955 |
| |
| Authors: | DING Wan-Fu GUO Rui-Feng QIN Cheng-Gang LIU Xian GUO Feng-Zhao |
| |
| Affiliation: | DING Wan-Fu1,2,GUO Rui-Feng2,QIN Cheng-Gang1,LIU Xian1,GUO Feng-Zhao1,2 1(Graduate University,The Chinese Academy of Sciences,Beijing 100049,China) 2(Shenyang Institute of Computing Technology,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 preemp... |
| |
| Keywords: | real-time system fault-tolerant scheduling preemption threshold scheduling schedulability analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
