作業系統綜合題之“採用最低鬆弛度優先演算法的實時排程，鬆弛度的公式和在一個就緒佇列如何進行程式排序”

一、問題：在採用最低鬆弛度優先演算法的實時排程中，如果一個程序的完成截止時間為T1，當前時間為T2，該程序還需要T3時間來完成

1.寫出該程序的鬆弛度計算公式

2.在系統中有一個就緒佇列，如何對其中的程序進行排序

二、參考答案

1.鬆弛度L= T1-T2-T3

2.按程序的鬆弛度進行排序，鬆弛度最小的程序排在隊首