EDF调度算法抢占行为的研究及其改进
Tien Tzu Hsueh Pao/Acta Electronica Sinica（2004）
摘要
通过对采用抢占式EDF算法的嵌入式系统中各实时任务抢占行为的分析,建立了一个周期性任务集的抢占模型,从数学上描述了抢占关系、可调度性、调度开销与实时任务的周期、执行时间、最终期限、启动时间等属性之间的关系.依据该抢占模型,提出了一个改进的抢占式EDF调度算法,通过将基于遗传算法的优化方法离线计算得到的实时任务启动时间作为目标系统的一个调度参数,减少抢占次数,改变抢占关系,从而提高系统的可调度能力和实时性能.最后用实验验证了改进的抢占式EDF调度算法的有效性.
更多查看译文
关键词
Embedded systems,Preemption model,Preemptive EDF,Real-time performance,Release time
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要