论文研究EDF调度算法可调度性分析方法的改进研究.pdf

任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadlinefirst)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能。