基于(m,k)模型的任务可调度性分析

摘要

(m,k)模型是降低系统负载的一种有效方法.EDF算法由于其灵活性和自适应性而得到广泛应用.针对EDF算法,首先研究并给出了基于(m,k)模型的任务集可调度的必要条件和充分条件,然后给出了基于(m,k)模型的任务最大响应时间的一种新的计算方法.