A Task Priority Design Method Based on Multi-Feature Parameters in Real-Time Scheduling
LI Qing-hua · Computer Engineering and Science · 2008
This paper proposes a task priority design method based on four feature parameters:task value,remaining execution time,slack time and arrival time,and makes the task priority change accordingly with the change of the task's degree of urgency and the percentage of the completion of the task.A dynamic preemptive scheduling algorithm is presented based on the new task priority design method,which is called VRSAF.The simulation results show that the scheduling performance of VRSAF is close to EDF algorithms in light load situation.And in overload situation,the performance of scheduling is higher than the HVF algorithm.The overall activation performance is high,especially it can degrade gracefully under the overload situation.