基于动态优先级的测试任务抢占调度算法

摘要

基于部队现有装备保障模式，难以满足日趋复杂的测试需求，存在着测试效率偏低、测试周期过长的现象。因此综合考虑任务的时间属性和价值属性，定量分析任务的执行紧迫性、价值密度和资源负载均衡性等因素，提出了应用于任务执行初始时刻的动态优先级分派策略（dynamic priority assignment，DPA）和任务执行过程中的抢占调度策略（task preemption，TP），即基于动态优先级的测试任务抢占调度算法（test task preemptive scheduling algorithm based on dynamic priority，TTPSADP），实现了针对现有自动测试系统（automatic test sys-tem，ATS）价值收益、任务执行成功率和资源负载均衡的综合优化。%There is a phenomenon of low test efficiency and long cycle under the existing equipment test model in the army,which is hard to satisfy the increasingly complex test requirements.Considering the time and value attributes and qualitative analysis of the task execution urgency,value density and resource load balan-cing,the tactics of dynamic priority assignment (DPA)and task preemption (TP),which is used in the begin-ning of task execution,are studied to achieve the comprehensive optimization of the value gains,task execution success rate and resource load balancing of the automatic test system (ATS),namely the test task preemptive scheduling algorithm based on dynamic priority (TTPSADP).