丁　超, 唐力伟, 邓士杰

(军械工程学院火炮工程系, 河北 石家庄 050000)



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

丁超, 唐力伟, 邓士杰

(军械工程学院火炮工程系, 河北 石家庄 050000)

基于部队现有装备保障模式,难以满足日趋复杂的测试需求,存在着测试效率偏低、测试周期过长的现象。因此综合考虑任务的时间属性和价值属性,定量分析任务的执行紧迫性、价值密度和资源负载均衡性等因素,提出了应用于任务执行初始时刻的动态优先级分派策略(dynamicpriorityassignment,DPA)和任务执行过程中的抢占调度策略(taskpreemption,TP),即基于动态优先级的测试任务抢占调度算法(testtaskpreemptiveschedulingalgorithmbasedondynamicpriority,TTPSADP),实现了针对现有自动测试系统(automatictestsystem,ATS)价值收益、任务执行成功率和资源负载均衡的综合优化。

自动测试系统; 动态优先级; 任务抢占; 调度算法

0　引　言

在部队日常的装备保障活动中,一旦面临突发保障任务,时间紧迫、任务繁重,基于部队现有装备保障模式难以满足骤增的测试需求[1]。因此,依托现有测试资源,合理排序测试任务,增强任务执行的并行化水平,尽快恢复装备的最佳作战能力,探索针对测试任务的动态调度是部队面临的一项突出难题。

近年来,考虑任务调度的诸多影响因素,如价值属性[2]、可调度性[3]、并行性[4]、柔性资源约束性[5]、最大保障时间[6]等,国内外学者提出了许多调度算法,如基于优先表的禁忌搜索算法[7]、任务优化算法[8]、基于资源推拉的调度算法[9]、多目标函数调度算法[10-12]、基于动态优先级分派的调度算法[1]等。……