實時系統與實時排程

2021-10-12 13:58:07 字數 828 閱讀 3640

一些概念

計算結果存在時效性,過期無意義,如新聞

2.11.1 實時任務分類

按有無截止時間

按有無週期

2.11.2 實時os特點

2.11.3 實時排程

靜態表排程:輸入週期性到達時間、執行時間、週期性的最後結束期限和每個任務的相對優先順序,輸出排程表,用於排程實時任務

靜態優先順序搶占排程:根據優先順序搶占

動態規劃排程(動態表排程):為新到達的實時任務和當前任務動態建立排程表

動態盡力排程

搶占方式

時間片輪轉

時間片執行完由fcfs下乙個程序搶占

廣泛用於分時系統及一般不嚴格的實時處理系統

優先順序非搶占

實時程序優先順序更高,優先執行,當前程序完成或阻塞時排程下乙個

多用於多道批處理系統及不太嚴格的實時系統

優先順序搶占

優先順序+時鐘中斷:實時程序在程序時鐘中斷點或程序阻塞時根據優先順序搶占

用於一般實時系統

立即搶占

按照優先順序直接搶占

用於苛刻的實時系統

2.11.4 實時排程示例

實時任務排程的參考資訊

排程思路

決定排程演算法:根據ddl決定優先順序,誰最早截止先處理誰(edf)

決定搶占方式

如:對於完成截止時間明確的週期性實時任務

對於開始截止時間明確的非週期性實時任務

速率單調排程演算法 rms

實時系統處理能力限制

即實時任務系統處理要滿足的條件:

系統中各個任務的處理器利用率總和不能超過1

3 3 實時排程

1.實時系統 指系統能夠在限定的響應時間內提供所需水平的服務。指計算的正確性不僅取決於程式的邏輯正確性,也取決於結果產生的時間,如果系統的時間約束條件得不到滿足,將會發生系統錯誤。實時任務 具有明確時間約束的計算任務,有軟 硬,隨機 週期性之分。2.實現實時排程的基本條件 3.常用的幾種實時排程演算...

實時排程類

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

執行緒屬性 實時排程

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...