操作系統(tǒng)第五章死鎖與饑餓-資料下載頁
2025-05-13 23:52本頁面
【正文】 ve to death). ? 饑餓：沒有時間上界的等待 – 排隊等待 – 忙式等待 ? 餓死：等待時間超過極限 (deadline) ? 餓死 vs 死鎖 – 死鎖進程處于等待狀態(tài)，餓死不然 – 死鎖可以檢測，餓死不然 餓死與死鎖 ? 餓死與死鎖有一定聯(lián)系：二者都是由于競爭資源而引起的，但又有明顯差別，主要表現(xiàn)在如下幾個方面： (1) 從進程狀態(tài)考慮，死鎖進程都處于等待狀態(tài)，忙式等待 (處于運行或就緒狀態(tài) )的進程并非處于等待狀態(tài)，但卻可能被餓死 . (2) 死鎖進程等待永遠不會被釋放的資源，餓死進程等待會被釋放但卻不會分配給自己的資源，其等待時限沒有上界 (排隊等待或忙式等待 ). (3) 死鎖一定發(fā)生了循環(huán)等待，而餓死則不然 . 這也表明通過資源分配圖可以檢測死鎖存在與否，但卻不能檢測是否有進程餓死 . (4) 死鎖一定涉及多個進程，而饑餓或被餓死的進程可能只有一個． 死鎖的例子 過河問題： 水 流 1 2 n1 n … West East WE EW Deadlock prevention: one direction at any time. 過河問題 Var west_crossing,east_crossing:integer。 (0,0) west_wait, east_wait:integer。 (0,0)。 wq, eq: semaphore。 mutex:semaphore。 西面過河者活動： P(mutex)。 If east_crossing0 Then Begin west_wait:=west_wait+1。 V(mutex)。 P(wq) End。 Else Begin west_crossing:=west_crossing+1。 V(mutex) End。 過河； P(mutex)。 west_crossing:=west_crossing1。 If west_crossing=0 Then While east_wait 0 Do Begin east_wait:=east_wait1。 east_crossing:=east_crossing+1。 V(eq)。 End。 V(mutex)。 過河問題 過河問題 東面過河者活動： P(mutex)。 If west_crossing0 Then Begin east_wait:=east_wait+1。 V(mutex)。 P(eq) End Else Begin east_crossing:=east_crossing+1。 V(mutex) End。 過河問題 過河； P(mutex)。 east_crossing:=east_crossing1。 If east_crossing=0 Then While west_wait 0 Do Begin west_wait:=west_wait1。 west_crossing:=west_crossing+1。 V(wq)。 End。 V(mutex)。 思考問題 ? 對于過河問題，考慮一個沒有餓死情況的解法。 例 2. 過河問題 (2) 水 流 West East 1 2 4 3 8 7 5 6 12 5 6 4 3 437821 要求 : (1)無死鎖 。 (2)無餓死 。 (3)并行度高。 W?E: P(S)。 P(s1)。 走到 1。 P(s2)。 走到 2。 V(s1)。 P(s5)。 走到 5； V(s2)。 P(s6)。 走到 6； E?W: P(S)。 P(s3)。 走到 3。 P(s4)。 走到 4。 V(s3)。 P(s7)。 走到 7； V(s4)。 P(s8)。 走到 8； V(s5)。 P(s3)。 P(s4)。 走到 4。 V(s6)。 走到 3。 V(s4)。 走到 E。 V(s3)。 V(S)。 V(s7)。 P(s1)。 P(s2)。 走到 2。 V(s8)。 走到 1。 V(s2)。 走到 W。 V(s1)。 V(S)。 Var S, s1,s2,s3,s4,s5,s6,s7,s8:semaphore。 (5,1,1,1,1,1,1,1,1) 死鎖綜合處理 各種處理死鎖的方法都有局限性，無論哪種方法都無法適用于各類資源。 1973年，Howard提出了死鎖綜合處理的建議。其思想是：把系統(tǒng)中的全部資源分成幾大類，整體上采用資源順序分配法，在對每類資源根據(jù)其特點選擇最適合的方法。 例如將系統(tǒng)資源分成以下 4類： （ 1）內(nèi)部資源（系統(tǒng)所用的資源，如 PCB表、頁表等）。 （ 2）主存。 （ 3）作業(yè)資源（如行打印機、磁帶驅(qū)動器、文件等）。 （ 4）輔存。 按編號遞增次序申請資源。對第（ 1）、（ 4）兩類資源采用預分配法；對第（ 2）類采用剝奪法；對第（ 3）類采用死鎖避免法。而對那些哪種方法也不適合的資源，可用死鎖檢測程序定期對系統(tǒng)進行檢測，發(fā)現(xiàn)死鎖后再排除死鎖。 練習 1：某系統(tǒng)有 ABCD這 4類資源供 5個進程共享，進程對資源的需求和分配情況如下表所示?，F(xiàn)在系統(tǒng)還剩資源 A類 1個， B類 5個，C類 2個和 D類 0個，請按銀行家算法回答下面問題： 進程 已占資源數(shù) 最大需求數(shù) A B C D A B C D P1 0 0 1 2 0 0 1 2 P2 1 0 0 0 1 7 5 0 P3 1 3 5 4 2 3 5 6 P4 0 6 3 2 0 6 5 2 P5 0 0 1 4 0 6 5 6 現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？ 如果現(xiàn)在進程 P2提出需要（ 0， 4， 2， 0）個資源的要求，系統(tǒng)能否滿足它的請求？
環(huán)評公示相關推薦
鄂ICP備17016276號-1