一种基于优先级表的网络控制系统混合调度算法研究

摘要

文章研究基于多项特征参数的优先级调度，提出一种基于优先级表的多项特征参数混合网络调度算法。基于优先级的实时算法是一种常见的调度算法，在这些算法中，任务优先级都是基于任务的某项特征参数计算而得，不能有效反映任务其它特性对任务优先级的影响。文章分别考虑截止期最早最优先和价值最高最优先两项独立特征参数，借鉴先来先服务调度策略，通过任务截止期，关键性和到达时间来唯一确定任务的优先级表。丰富了任务优先级的确立依据，保证高负载下关键任务的优先调度，任务截止期错失率降低，网络控制系统稳定性提高。通过倒立摆网络控制系统仿真验证了算法的有效性。