摘要
分析了常见的任务调度方法的特点,提出了一种基于多特征参数的动态调度策略VDDSA。综合考虑任务的价值和截止期,建立了该算法的模型,并给出了优先级的设计方法。通过任务的弹性系数和系统的权重因子的实时调整,使该算法具有一定的自适应功能。在μC/OS-Ⅱ上实现和测试了该算法,实验结果表明在所有负载条件下,VDDSA都具有较好的调度性能。
Analyzing common characteristics of scheduling algorithms,this paper proposes a dynamic scheduling algorithm VDDSA based on multi-feature parameters.Considering the value and deadline of the task synthetically,the task scheduling model is established.Furthermore the design way of the priority is given.By adjusting the task’s elasticity coefficient and system’s weight factor,the algorithm has some selfadaptive function.The algorithm is implemented and tested in μC/OS-Ⅱ,and the results show that VDDSA performances well in all workload simulations.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第27期78-81,共4页
Computer Engineering and Applications
