用双优先级算法调度控制系统的实时周期性任务

摘要

根据控制系统中存在强实时周期任务和软实时周期任务的特点 ,采用双优先级算法进行任务调度 .该算法将优先级带宽分为 3部分 :高带优先级、中带优先级和低带优先级 .强实时任务实例到达后先将其优先级设置在低带 ,经过一段时间若还没有完成 ,则将其优先级提升到高带 ,软实时任务的优先级设置在中带中 ,从而控制任务的执行 .文章研究了强实时任务优先级提升时间的存在性 ,给出了求取优化的优先级提升时间的算法 .在软实时任务满足一定丢失率 ( 0≤βsi<1 )的条件下分析任务集的可调度性 。