系统工程与电子技术

• 系统工程 • 上一篇    下一篇

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

丁超, 唐力伟, 邓士杰   

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

  • 出版日期:2016-08-25 发布日期:2010-01-03

Test task preemptive scheduling algorithm based on dynamic priority

DING Chao, TANG Li-wei, DENG Shi-jie   

  1. Department of Artillery Engineering, College of Ordinance Engineering, Shijiazhuang 050000, China
  • Online:2016-08-25 Published:2010-01-03

摘要:

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

Abstract:

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 balancing, the tactics of dynamic priority assignment (DPA) and task preemption (TP), which is used in the beginning 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).