LLF 算法任务调度示例:三个任务的执行情况
首先,根据周期和初相可以确定每个任务的执行时刻,如下表所示:
时间 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 T1 4 T2 2 12 T3 5 18
在 LLF 算法中,每个任务有一个最后期限,即相对截止时间。如果一个任务在其最后期限之前完成,则不会产生任何问题;如果一个任务在其最后期限之后才完成,就可能会影响其它任务的执行。因此,LLF 算法的基本思想是选择最紧急的任务进行执行,即选择最接近其最后期限的任务。
在这个例子中,T1 的最后期限是 4,T2 的最后期限是 12,T3 的最后期限是 18。因此,在时间 0 开始,LLF 算法选择 T1 作为第一个执行的任务,因为 T1 的最后期限最紧急。T1 的执行时间是 1,因此在时间 1 结束时,T1 已经完成。此时,T2 和 T3 均还没有到达其最后期限,因此 LLF 算法选择 T2 作为第二个执行的任务。T2 的执行时间是 4,因此在时间 12 结束时,T2 已经完成。最后,LLF 算法选择 T3 作为最后一个执行的任务。T3 的执行时间是 6,因此在时间 18 结束时,T3 已经完成。
综上所述,LLF 算法在这个例子中的执行情况如下:
时间 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 任务 T1 T2 T3
因此,LLF 算法在这个例子中的执行情况是:T1-T2-T3。
原文地址: https://www.cveoy.top/t/topic/nAqk 著作权归作者所有。请勿转载和采集!