| 改进型EDF调度算法的研究与实现 |
| |
| 引用本文： | 萧伟,冯治宝,应启戛.改进型EDF调度算法的研究与实现[J].计算机工程,2009,35(18):231-233. |
| |
| 作者姓名： | 萧伟 冯治宝 应启戛 |
| |
| 作者单位： | 上海理工大学光电信息与计算机工程学院,上海,200093 |
| |
| 基金项目： | 上海市自然科学基金资助项目"实时控制系统中的柔性时间触发数据传送机制研究" |
| |
| 摘 要： | 分析实时系统EDF调度算法的优缺点，为优化报文调度，提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法，采用多个参数计算报文的优先级。实验结果表明，与传统EDF调度算法相比，改进型算法能充分利用总线带宽，对总线报文进行最优化调度。
|
| 关 键 词： | EDF调度算法 截止期 相对价值 |
| 修稿时间： | |
Research and Implementation of Improved Earliest Deadline First Schedule Algorithm |
| |
| XIAO Wei,FENG Zhi-bao,YING Qi-jia.Research and Implementation of Improved Earliest Deadline First Schedule Algorithm[J].Computer Engineering,2009,35(18):231-233. |
| |
| Authors: | XIAO Wei FENG Zhi-bao YING Qi-jia |
| |
| Affiliation: | School of Optical-Electrical and Computer Engineering;University of Shanghai for Science and Technology;Shanghai 200093 |
| |
| Abstract: | The advantages and disadvantages of Earliest Deadline First(EDF) schedule algorithm for real-time system are analyzed.To optimize the schedule of messages, the thought of relative-value and the schedule algorithm of maximal relative-value first with promotable relative-value are presented.This algorithm adopts multi-parameters to calculate the priority of messages.Experimental results prove that compared with traditional EDF algorithm, the improved algorithm fully makes use of bandwidth of the bus and optim... |
| |
| Keywords: | EDF schedule algorithm deadline relative-value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
