一种基于反馈机制的自适应弹性调度算法

摘要

针对实时多任务系统中的临时过载问题,提出一种基于反馈机制的自适应弹性周期调度算法.考虑任务截止期小于或等于任务周期的情况,参考弹性调度算法的基础模型,动态估计周期任务的执行时间.仿真实验结果表明,该算法可有效提高随机任务集的调度成功率.%Aiming at the temporary overload problem in real-time systems, this paper presents an adaptive elastic schedule algorithm for dynamic executing time tasks. Considering the task deadline is less than the task period, this schedule algorithm dynamic adjusts the periods of elastic tasks, based on the basic elastic schedule algorithm and feedback mechanism. The result of simulation experiments shows that this algorithm is able to effectively improve the solution rate for random elastic tasks.