| 一种支持多级关键度任务的容错实时调度算法 |
| |
| 引用本文： | 曾坤,黎忠文.一种支持多级关键度任务的容错实时调度算法[J].四川大学学报(自然科学版),2008,45(4):779-784. |
| |
| 作者姓名： | 曾坤 黎忠文 |
| |
| 作者单位： | 厦门大学信息科学与技术学院,厦门,361005 |
| |
| 基金项目： | 广东省自然科学基金，厦门大学校科研和校改项目，厦门大学校科研和教改项目，福建省自然科学基金 |
| |
| 摘 要： | 针对当前对支持多关键度的实时系统没有涉及容错功能的研究情况,本文提出了支持多级关键度任务的容错实时系统模型,通过对模型中任务出错后关键度任务集合的响应时间分析,提出了新的算法,我们称之为补任务启动及容错优先级确定算法,算法假设在运行该算法的时刻开始系统不会再次出错,基于这个假设计算每个任务的响应时间,从而决定要不要启动出错任务的补任务以及容错优先级如何分配.该算法在保证系统的容错能力的同时提高了任务的完成率,使系统吞吐量损失最小,从而提高系统的可靠性.最后经过实例对该算法进行验证.
|
| 关 键 词： | 容错实时系统 多级关键度 容错优先级 响应时间 |
| 修稿时间： | 3/9/2007 12:00:00 AM |
A fault-tolerant real-time scheduling algorithm supporting tasks of multilevel criticality |
| |
| ZENG Kun and LI Zhong-Wen.A fault-tolerant real-time scheduling algorithm supporting tasks of multilevel criticality[J].Journal of Sichuan University (Natural Science Edition),2008,45(4):779-784. |
| |
| Authors: | ZENG Kun and LI Zhong-Wen |
| |
| Institution: | School of Information Science and Technology, Xiamen University;School of Information Science and Technology, Xiamen University |
| |
| Abstract: | |
| |
| Keywords: | Fault-tolerant real-time system multilevel criticality fault-tolerant priority response time |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
|
