實時系統：
指系統能夠在限定的響應時間內提供所需水平的服務。
指計算的正確性不僅取決於程式的邏輯正確性，也取決於結果產生的時間，如果系統的時間約束條件得不到滿足，將會發生系統出錯。
系統處理能力足夠強
處理能力不足可能會出現某些實時任務不能得到及時處理，導致難以預料的後果。
採用搶占式排程機制
具有快速切換機制
==》關於實時系統是否可以排程的問題：非搶占式排程演算法
（1）非搶占式輪轉排程演算法
（2）非搶占式優先排程演算法
搶占式排程演算法
（1）基於時鐘中斷的搶占式優先順序排程演算法
（2）立即搶占的優先順序排程演算法（考慮臨界區）
最早截止時間優先edf演算法
根據任務的開始截止時間來確定任務的優先順序，截止時間越早，優先順序越高
（可用於搶占式/非搶占式）
a.非搶占式排程方式使用者非週期實時任務（可能會出現錯過，用於軟實時系統）
b.搶占式排程方式用於週期實時任務（硬實時）
最低鬆弛度優先llf演算法
根據任務的緊急（或鬆弛）程度確定優先順序，越緊急，優先順序越高
鬆弛度=截止完成時間-還需執行時間-當前時間
例題：
解釋：高優先順序程序（或執行緒）被低優先順序程序延遲或阻塞
例：p1,p2,p3優先順序由高到低，若p3先來，並且會訪問臨界資源m，此時p1來了會發生搶占，但由於p1也要訪問臨界資源m，此時p1不會執行，會讓p2執行，直到p3執行完之後才會讓p1執行
解決方式：
搶占：讓p3繼承p1的優先順序，那麼p2就不會執行，p3執行完畢p1執行
不搶占：p3執行不完不允許被強佔，那麼上述情況就不會發生
但，若p3的執行時間很長，還是會存在p1持續等待的情況
處理機排程與死鎖（二） 實時排程
二 實時作業系統的特徵 三 實時排程演算法分類 四 實時排程常用演算法 五 優先順序倒置 實時系統 指能及時響應外部事件的請求，在規定時間內完成對該事件的處理，並控制所有實時任務協調一致地執行計算機系統。一 實時控制系統 如 飛機的自動駕駛系統，飛彈的制導系統 二 實時資訊處理系統 如 飛機訂票系統...
處理機排程 排程演算法
先來先服務 fcfs 排程演算法 短作業 程序 優先排程演算法sjf spf 根據作業的長短在就緒佇列中排好隊，若採取非搶占方式則根據佇列順序依次執行 若為搶占方式，時間片完或新程序的作業比執行態的作業長度短，則搶占當前正在執行的程序，被搶占程序按照時間長短在就緒佇列排隊等待。特別注意就緒佇列中的排...
處理機排程 程序排程
使用者程序數一般都多於處理機數，這將導致使用者程序互相爭奪處理機,那麼多程序競爭處理機，處理機到底給誰呢？就涉及了程序排程的問題。因此要求程序排程程式按一定的策略，動態地把處理機分配給處於就緒佇列中的某乙個程序。1.程序管理模組將系統中各程序的執 況和狀態特徵記錄在各程序的pcb表中 2.程序管理模...