A. 已知一個系統採用最低鬆弛度調度演算法,某進程的要求必須在20ms內完成,服務時間為2ms,當前時間為
摘要 最低鬆弛度優先(LLF)演算法是根據任務緊急(或鬆弛)的程度,來確定任務的優先順序。任務的緊急程度愈高,為該任務所賦予的優先順序就愈高,使之優先執行。在實現該演算法時要求系統中有一個按鬆弛度排序的實時任務就緒隊列,鬆弛度最低的任務排在隊列最前面,被優先調度。鬆弛度的計算方法如下: