一些概念
計算結果存在時效性,過期無意義,如新聞
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...