LLF演算法例題：

一個實時系統中兩個週期型實時任務A、B 週期 執行時間長 任務A：20ms， 10ms； 任務B：50ms， 25ms； t=0時 ：A1的鬆弛度為20-10=10ms，B1的鬆弛度為50-25=25ms，所以執行A1任務； t=10時：A1任務執行完，B1任務開始執行； t=20時：A2任務的鬆弛度為40-20-10=10ms，B1任務的鬆弛度為50-20-（25-10）=15ms；但未發生搶佔B1繼續執行； t=30時：B1任務的鬆弛度為50-30-（25-20）=15ms，A2任務的鬆弛度為0，發生搶佔執行A2任務； t=40時：A2任務執行完，A3任務的鬆弛度為60-40-10=10ms，此時B1任務的鬆弛度為50-40-（25-20）=5ms，所以繼續執行B1 …

銀行家演算法例題：

假定系統中有五個程序{P0,P1,P2,P3,P4}和三類資源{A,B,C}，各種資源的數量分別為10、5、7，在T0時刻的資源分配情況如圖所示。當前時刻是否安全？ A B C可用資源分別為 3 3 2僅可滿足表中P1和P3程序還需資源數 現將資源分配給P1程序，P1程序執行完釋放資源； 此時A B C可用資源數為5 3 2，可滿足程序P3和P4的還需資源數； 將資源分配給P3程序，P3程序執行完釋放資源； 此時A B C可用資源數為7 4 3，滿足P0，P2，P4程序還需資源數； 將資源分配給P4程序，P4程序執行完釋放資源； 此時A B C可用資源數為7 4 5，滿足P0和P2程序還需資源數； 將資源分配給P2程序，P2程序執行完釋放資源； 此時A B C可用資源數位10 4 7，滿足P0程序還需資源數； 將資源分配給P0程序，P0程序執行完釋放資源； 資源數為10 5 7與所給資源數相符合，所以是安全的。

例題：

在有m個程序的系統中出現死鎖時，死鎖程序的個數k滿足條件： 2 ≤ k ≤ m**

死鎖處理方法比較：