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