摘要: 分析实时系统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
中图分类号:
萧 伟;冯治宝;应启戛. 改进型EDF调度算法的研究与实现[J]. 计算机工程, 2009, 35(18): 231-233.
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.