关键词: 计算机应用； 调度； 累计价值

Abstract:

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.

Key words: computer application, schedule, cumulative value