抢占式调度方式用于周期实时任务

只看该作者 · 2015-8-26 16:53

一个PPT资料，大家可以看年

只看该作者 · 2015-8-26 16:55

PPT资料，还不能直接上传，要压缩

只看该作者 · 2015-8-26 16:55

最早截止时间优先即EDF（Earliest Deadline First）算法：
根据任务的截止时间来确定任务的优先级。截止时间愈早，其优先级愈高。该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的早晚排序。调度程序在选择任务时，总是选择就绪队列中的第一个任务，为之分配处理机，使之投入运行。
该算法既可以用于抢占式调度，也可用于非抢占式调度方式中。

只看该作者 · 2015-8-26 16:56

有两个周期性任务，任务A的周期时间为20ms，每个周期处理时间为10ms；任务B的周期时间为50ms，每个周期处理时间为25ms。两个任务的到达时间，最后期限和执行时间如下图：