文件名称：论文研究-EDF调度算法可调度性分析方法的改进研究.pdf
文件大小：1.18MB
文件格式：PDF
更新时间：2022-08-11 13:59:57
实时系统,实时任务,抢占式EDF调度算法,不可抢占式EDF调度算法,可调度性分析方法
任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliest deadline first)调度算法, 分别给出了实时任务集新的可调度性测试条件, 针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合, 提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明, 相对现有EDF算法的可调度性分析方法, 所提出的方法能有效提高算法性能。