基于累计价值的最早最终截止期优先调度策略

摘要

提出一种基于累计价值的最早最终截止期优先调度策略.通过分析抢占式EDF算法在实际工作中的行为,认为系统中存在非必须的抢占行为,这些非必须抢占行为影响了调度器的效率,通过为EDF算法引入一个任务累计价值参数,调整EDF算法对优先级的分配策略,能减少这种非必须的抢占式开销.实验结果表明,改进后的EDF算法减少了系统的抢占式开销.%The authors proposed a earliest final deadline priority schedule strategy based on value accumulated. The analysis of pre-emptive EDF algorithm in actual work shows that there is unnecessary preempted behavior in the system. The unnecessary preempted behavior affects the efficiency of the scheduler. Introducing a task accumulated parameter in EDF algorithm to adjust the EDF for redistributing priority of strategy reduces the cost of unnecessary preemptive behavior. Finally the experimental results verify the improved EDF pre-emptive algorithm reduces the cost of pre-emptive in the system.