作者：成语大世界日期：
返回目录：成语大全
最早截止时间优先（Earliest Dealine First， EDF）是实时系统中常用的一种调度算法，系抄统中有多个任务时，由调度算法决定哪个任务当前占用处理器，那么知EDF算法就是按照任道务的截止时间（deadline）来确定任务的执行顺序，最早截止的任务先执行。
A到达的时间是0时刻，一开始就执行百，执行所花的时间是1，即完成时间是1时刻，因为已经过了一个1时间，此时B刚好到达，便开始对B进行服务，服务的时间是100，因为B开始被度服务的时间是1时刻所以完成的时间是101，与此同时，C和D早就在第2,3时刻在等候，根据先到先服务回的原则，先对c接着B后面进行被服务，即开始时间是101，因为完成服务的过程是1，所答以完成时刻是102，在C完成后 ，即是在102时刻后D开始被服务，服务时间是100，开始时刻102，完成时刻是202. 纯手打，给分哦
照字面意思就可以理解了，任务在某个时间之前必须开始执行，这个时间就是“开始截止时间”，这样你的实时调度才有意义，要是你的任务在规定时间内不能开始运行，实时调度岂不是扯淡。