| 具有纠错能力的截止期优先调度 |
| |
| 引用本文： | 王辉,左万利,吕巍.具有纠错能力的截止期优先调度[J].吉林大学学报(理学版),2005,43(1):49-52. |
| |
| 作者姓名： | 王辉 左万利 吕巍 |
| |
| 作者单位： | 吉林大学软件学院, 长春 130012 |
| |
| 基金项目： | 国家自然科学基金(批准号:60373099). |
| |
| 摘 要： | 基于实时任务错误分析, 提出一种具有纠错能力的最早截止期调度算法FR-EDF, 并给出该算法的充要条件, 证明了已有相关结果是该充要条件的自然推论. 所提出的算法适合处理周期性实时任务, 又能兼顾处理非周期性实时任务, 同时还可以纠正两个错误发生的时间间隔大于某一常数的单个错误.
|
| 关 键 词： | 最早截止期优先调度 实时系统 纠错 周期性任务 非周期性任务 硬实时 软实时 |
| 文章编号： | 1671-5489(2005)01-0049-04 |
| 收稿时间： | 2004-04-22 |
| 修稿时间： | 2004年4月22日 |
Earliest Deadline First Scheduling with Rectifing Faults |
| |
| WANG Hui,ZUO Wan-li,Lü Wei.Earliest Deadline First Scheduling with Rectifing Faults[J].Journal of Jilin University: Sci Ed,2005,43(1):49-52. |
| |
| Authors: | WANG Hui ZUO Wan-li Lü Wei |
| |
| Institution: | College of Software, Jilin University, Changchun 130012, China |
| |
| Abstract: | Based on the fault analysis of real-time tasks, an improved version of EDF algorithm, named (FR-EDF), is proposed, the necessary and sufficient condition of which is given. It is thus proved that the current research result on fault tolerant EDF is a nature consequence of the necessary and sufficient condition. The proposed algorithm is targeted at periodic tasks primarily and applicable to aperiodic tasks at the same time. It can also rectify a single fault which occurs beyond a fixed interval. |
| |
| Keywords: | earliest deadline first scheduling real-time system fault rectify periodic tasks aperiodic tasks hard real-time soft real-time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
