计算机工程 ›› 2009, Vol. 35 ›› Issue (18): 231-233.doi: 10.3969/j.issn.1000-3428.2009.18.081

• 工程应用技术与实现 • 上一篇    下一篇

改进型EDF调度算法的研究与实现

萧 伟,冯治宝,应启戛   

  1. (上海理工大学光电信息与计算机工程学院,上海 200093)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-20 发布日期:2009-09-20

Research and Implementation of Improved Earliest Deadline First Schedule Algorithm

XIAO Wei, FENG Zhi-bao, YING Qi-jia   

  1. (School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-20 Published:2009-09-20

摘要: 分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文进行最优化调度。

关键词: EDF调度算法, 截止期, 相对价值

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 optimizes the schedule of messages.

Key words: EDF schedule algorithm, deadline, relative-value

中图分类号: