At present,the calculating the max stealing time of the EDF(earliest deadline first) algorithm scheduling periodic tasks is limited to whole hyper period,and the time complexity is pseudo-polynomial time.
针对截止期最早优先(EDF)调度算法存在的问题,通过分析和证明EDF调度算法中最大可挪用时间的性质,结合EDF的最优调度过程,提出一种可延迟时间逼近(DTA)算法,以快速准确地计算EDF算法调度周期任务的最大可挪用时间,并且证明了该算法的时间复杂度只和周期任务数、处理器的占用率之和有关。