First Priority Schedule Strategy Based on Accumulated Value Earliest Deadline
Cao Wenhao · Journal of Jilin University(Science Edition) · 2012
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 behav ior in the system.The unnecessary preempted behavior affects the efficiency of the scheduler.Introducing a task accumulated parameter in EDF algorithm to adju st the EDF for redistributing priority of strategy reduces the cost of unnecessa ry preemptive behavior.Finally the experimental results verify the improved EDF pre-emptive algorithm reduces the cost of pre-emptive in the system.