3 3 實時排程

2021-09-01 11:38:09 字數 714 閱讀 4844

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

指計算的正確性不僅取決於程式的邏輯正確性,也取決於結果產生的時間,如果系統的時間約束條件得不到滿足,將會發生系統錯誤。

實時任務:具有明確時間約束的計算任務,有軟/硬,隨機/週期性之分。

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

3. 常用的幾種實時排程演算法

a.最早截止時間優先edf(earliest deadline first)演算法

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

系統保持乙個實時任務就緒佇列

佇列按各任務截止時間的早晚排序

排程程式總是選擇就緒佇列中的第乙個任務,分配處理機使之投入執行。

2)新任務產生時,是否等當前程式執行完:

搶占式/非搶占式

3)可能會使作業錯過,但可適用於軟實時系統

b.最低鬆弛度優先llf

根據任務緊急(或鬆弛)的程度,來確定任務的優先順序。任務的緊急程度越高(鬆弛度值越小),優先順序就越高。

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

4.程序切換發生的時機

實時排程類

按照posix標準的強制要求,除了 普通 程序之外,linux還支援兩種實時排程類。排程器結構使得實時程序可以平滑地整合到核心中,而無需修改核心排程器,這顯然是排程類帶來的好處。現在比較適合於回想一些很久以前討論過的事實。實時程序的特點在於其優先順序比普通程序高,對應地,其static prio值總...

實時系統與實時排程

一些概念 計算結果存在時效性,過期無意義,如新聞 2.11.1 實時任務分類 按有無截止時間 按有無週期 2.11.2 實時os特點 2.11.3 實時排程 靜態表排程 輸入週期性到達時間 執行時間 週期性的最後結束期限和每個任務的相對優先順序,輸出排程表,用於排程實時任務 靜態優先順序搶占排程 根...

執行緒屬性 實時排程

1.pthread attr init pthread attr t attr 和pthread attr destroy pthread attr t attr 函式.pthread attr setdetachstate pthread attr t attr,int detachstate p...