Dynamic Priority Assignment Strategy for Real-time Task
Chen Hui · Journal of Chinese Computer Systems · 2010
Most of the existing methods assign the priorities of tasks according to the deadlines,slack times and values(density) of tasks,but seldom synthetically analyze the effects of the three factors on the priorities of tasks.This paper studies the dynamic value density and urgency of a task by studying its three attributes,proposes a dynamic priority assignment strategy DPA.In DPA strategy,two parameters p and q are used to adjust the weight that the value density and urgency of a task impact on its priority,by which,it is suitable for different applications.The experimental result shows that the performance on the accrual value and the deadline miss ratio of the system can be improved by applying DPA.