deadline排程器的原理：很簡單，就是要保證在規定的時間內完成任務。而且，我們不僅要保證結果的重要性，還要保證時序的重要性。實時任務排程器（rt-scheduler）負責實時任務對cpu的訪問。
要了解一些實時排程中的基本概念、
我們如果對實時任務進行抽象分為三個部分：
deadline，period，runtime
而排程器中的dt排程器剛好利用了這三個特點
那麼我們對於實時任務deadline的分類就有：
implicit deadline，隱含式deadline，特點就是deadline=period
constrained deadline，受限型deadline，特點就是deadlinearbitrary deadline, deadline和period無關
我們在講xvisor-rt的那篇文獻中用到的就是第一種情況，即deadline=period
edf演算法，詳見下面參考文件
edf演算法的優缺點：
優點：有很高的cpu 利用率，採用該演算法的排程器被認為是最佳的
缺點：利用率的100%只是理論值，實際中有上下文切換等等，不可能達到100%
相比fifo可以滿足高優先順序的最小相應延遲時間，edf演算法最小響應延遲時間是很難保證
在多核系統中，排程器還需要決定那些cpu上執行那些任務，這樣排程器被分為如下4類：
global：乙個排程器可以管理系統上所有的cpu
partition：乙個排程器只對應乙個cpu
cluster：將cpu劃分為幾組，乙個排程器對應一組
arbitrary：每個任務都可以執行在任何乙個cpu集合上
其他知識詳見參考文件
3 3 實時排程
1.實時系統 指系統能夠在限定的響應時間內提供所需水平的服務。指計算的正確性不僅取決於程式的邏輯正確性，也取決於結果產生的時間，如果系統的時間約束條件得不到滿足，將會發生系統錯誤。實時任務 具有明確時間約束的計算任務，有軟 硬，隨機 週期性之分。2.實現實時排程的基本條件 3.常用的幾種實時排程演算...
實時排程類
按照posix標準的強制要求，除了 普通 程序之外，linux還支援兩種實時排程類。排程器結構使得實時程序可以平滑地整合到核心中，而無需修改核心排程器，這顯然是排程類帶來的好處。現在比較適合於回想一些很久以前討論過的事實。實時程序的特點在於其優先順序比普通程序高，對應地，其static prio值總...
實時系統與實時排程
一些概念 計算結果存在時效性，過期無意義，如新聞 2.11.1 實時任務分類 按有無截止時間 按有無週期 2.11.2 實時os特點 2.11.3 實時排程 靜態表排程 輸入週期性到達時間 執行時間 週期性的最後結束期限和每個任務的相對優先順序，輸出排程表，用於排程實時任務 靜態優先順序搶占排程 根...