EDF算法根据任务的开始截至时间来确定任务的优先级,即任务的开始截至时间越早,其优先级越高。在实现该算法时,要求系统中保持一个实时任务就绪队列,该队列按各任务的截止时间的早晚排序。EDF 算法既可采用非抢占调度方式,也可采用抢占调度方式。在采用抢占调度方式时,如果新到达的任务的开始截至时间比正在执行的任务早,则它将立即占用 CPU。
EDF算法根据任务的开始截至时间来确定任务的优先级,即任务的开始截至时间越早,其优先级越高。在实现该算法时,要求系统中保持一个实时任务就绪队列,该队列按各任务的截止时间的早晚排序。EDF 算法既可采用非抢占调度方式,也可采用抢占调度方式。在采用抢占调度方式时,如果新到达的任务的开始截至时间比正在执行的任务早,则它将立即占用 CPU。
本文标题:最早截止时间优先算法
本文链接:https://www.haomeiwen.com/subject/yzxhixtx.html
网友评论