基于自适应算法的实时系统调度问题研究

摘要

本文提出了在单处理器环境下,可抢占式任务进行周期性调度的一种算法.仿真实验结果表明,这种算法在系统没有超载情况下对于单处理器、可抢占武的环境是比较理想的.在系统超载情况下,最早截止期最先算法(earliest deadline first,EDF)不能很好地工作,而基于蚁群的调度算法(ant colony optimization,ACO),会付出更多的执行时间,这是这两种算法的局限性.采用本文提出的基于蚁群的改进调度算法在正常负载下,执行时间几乎与最早截止期最先算法一样；在超载情况下跟其他算法比较具有更高的效率.