| 硬实时系统中自适应反馈软件容错动态调度算法研究 |
| |
| 引用本文： | 陈源龙,马培军,李东.硬实时系统中自适应反馈软件容错动态调度算法研究[J].宇航学报,2010,31(11). |
| |
| 作者姓名： | 陈源龙 马培军 李东 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 摘 要： | 在飞行控制等硬实时系统中由于任务超时完成将会给系统运行带来灾难性后果,而现有软件容错调度算法在处理机利用率较高时,成功执行主任务所占时间比率下降,针对此提出自适应反馈容错动态调度算法,此算法在经典软件容错调度算法BCE(Basic CAT EIT)的基础上,引入反馈调度机制,形成Feedback BCE调度算法。该算法在运行过程中定期监测处理机利用率,将实际处理机利用率与预期值进行比较,根据比较结果调整对任务集的调度。实验表明,相对于其他同类算法,自适应反馈软件容错调度算法有效降低了浪费的CPU时间片数量,提高了成功执行主任务所占时间比率,有效降低了因处理机超载而引起的主任务丢失率。
|
| 关 键 词： | 硬实时系统 软件容错 自适应反馈调度 |
Dynamic Scheduling Algorithm with Adaptive Feedback Software Fault-Tolerance in Hard Real-Time Systems |
| |
| CHEN Yuan-long,MA Pei-jun,LI Dong.Dynamic Scheduling Algorithm with Adaptive Feedback Software Fault-Tolerance in Hard Real-Time Systems[J].Journal of Astronautics,2010,31(11). |
| |
| Authors: | CHEN Yuan-long MA Pei-jun LI Dong |
| |
| Institution: | CHEN Yuan-long,MA Pei-jun,LI Dong(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China) |
| |
| Abstract: | In hard real-time systems,overtime of completion of a task can induce a disastrous consequence to entire system performances.Moreover,the proportions of completed primary tasks in current software fault-tolerant schedule algorithms decrease with the increase of CPU utilization ratio.To solve these problems,an adaptive feedback software fault-tolerance schedule algorithm based on the BCE(BASIC CAT EIT) method is presented by introducing a feedback schedule mechanism.The algorithm regularly monitors the CPU u... |
| |
| Keywords: | Hard real-time system Software fault-tolerance Adaptive feedback schedule |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
