1、實時系統：

指系統能夠在限定的響應時間內提供所需水平的服務。

2、實現實時排程的基本條件

1）提供必要的資訊

• 就緒時間。
• 開始截止時間、完成截止時間。
• 處理時間。
•  資源要求。
•  優先順序。

2）系統處理能力足夠強

3）採用搶佔式排程機制

4）具有快速切換機制

3、實時排程演算法

最早截止時間優先EDF（Earliest Deadline First）演算法

根據任務的開始截止時間來確定任務的優先順序。 截止時間越早，其優先順序越高。

1. 系統保持一個實時任務就緒佇列
2. 佇列按各任務截止時間的早晚排序
3. 排程程式總是選擇就緒佇列中的第一個任務，分配處理機使之投入執行。

最低鬆弛度優先LLF（Least Laxity First）演算法

鬆弛度= 截止完成時間 – 還需執行時間 - 當前時間    

（可理解為當前時刻到開始截止時刻間的差距，隨著時間的推進，這個差值逐漸變小，任務越來越緊迫。）

EP: