摘要： 针对实时多任务系统中的临时过载问题，提出一种基于反馈机制的自适应弹性周期调度算法。考虑任务截止期小于或等于任务 周期的情况，参考弹性调度算法的基础模型，动态估计周期任务的执行时间。仿真实验结果表明，该算法可有效提高随机任务集的调度成 功率。
关键词:
实时系统,
反馈机制,
弹性任务,
弹性调度算法,
动态估计
Abstract: 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.
Key words:
real-time system,
feedback mechanism,
elastic task,
elastic schedule algorithm,
dynamic estimation
中图分类号:
朱雪庆, 徐成, 刘彦, 杨志邦. 一种基于反馈机制的自适应弹性调度算法[J]. 计算机工程, 2012, 38(2): 276-278.
SHU Xue-Qiang, XU Cheng, LIU Pan, YANG Zhi-Bang. Adaptive Elastic Schedule Algorithm Based on Feedback Mechanism[J]. Computer Engineering, 2012, 38(2): 276-278.