什么是最早截止时间优先调度算法？试简述该调度算法的实现方法。

什么是最早截止时间优先调度算法？试简述该调度算法的实现方法。

最早截止时间优先调度算法是根据进程的开始截止时间确定进程的优先级，截止时间越早，进程的优先级越高，越优先获得处理机。
该算法要求在系统中保持一个实时进程的就绪队列，该队列按各进程截止时间的早晚排序，具有最早截止时间的进程排在队列的最前面。调度程序在选择进程时，总是选择就绪队列中的第一个进程，为之分配处理机。