實時調度算法之最低鬆弛度優先算法

最低鬆弛度優先即LLF(Least Laxity First)算法 該算法是根據任務緊急(或鬆弛)的程度，來確定任務的優先級。任務的緊急程度愈高，爲該任務所賦予的優先級就愈高，以使之優先執行。例如，一個任務在200ms時必須完成，而它本身所需的運行時間就有100ms，因此，調度程序必須在100ms之前調度執行，該任務的緊急程度(鬆弛程度)爲100ms。又如，另一任務在400ms時必須完成，它本身需

>>阅读原文<<