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