1．假设系统中有三个任务：T1T2T3其参数如表1所示。其中P为周期e为执行时间I为初相任务第一次开始执行的时刻 D 为相对截止时间。用图示方式和简单文字对 LLF 算法情况下各任务执行情况进行说明。只需给出时间到44的情况 P e I DT1 4 1 4 0T2 12 4 2 12T3 18 6 5 18

首先，根据周期和初相可以确定每个任务的执行时刻，如下表所示：

时间 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