操作系統(tǒng)第五章死鎖與饑餓(參考版)
2025-05-17 23:52本頁(yè)面
【正文】 練習(xí) 1：某系統(tǒng)有 ABCD這 4類資源供 5個(gè)進(jìn)程共享，進(jìn)程對(duì)資源的需求和分配情況如下表所示。對(duì)第（ 1）、（ 4）兩類資源采用預(yù)分配法；對(duì)第（ 2）類采用剝奪法；對(duì)第（ 3）類采用死鎖避免法。 （ 4）輔存。 （ 2）主存。其思想是：把系統(tǒng)中的全部資源分成幾大類，整體上采用資源順序分配法，在對(duì)每類資源根據(jù)其特點(diǎn)選擇最適合的方法。 (5,1,1,1,1,1,1,1,1) 死鎖綜合處理 各種處理死鎖的方法都有局限性，無(wú)論哪種方法都無(wú)法適用于各類資源。 V(S)。 走到 W。 走到 1。 走到 2。 P(s1)。 V(S)。 走到 E。 走到 3。 走到 4。 P(s3)。 P(s8)。 P(s7)。 走到 4。 走到 3。 走到 6； E?W: P(S)。 走到 5； V(s2)。 V(s1)。 P(s2)。 P(s1)。 (3)并行度高。 例 2. 過(guò)河問(wèn)題 (2) 水 流 West East 1 2 4 3 8 7 5 6 12 5 6 4 3 437821 要求 : (1)無(wú)死鎖 。 V(mutex)。 V(wq)。 If east_crossing=0 Then While west_wait 0 Do Begin west_wait:=west_wait1。 過(guò)河問(wèn)題 過(guò)河； P(mutex)。 P(eq) End Else Begin east_crossing:=east_crossing+1。 If west_crossing0 Then Begin east_wait:=east_wait+1。 V(mutex)。 V(eq)。 If west_crossing=0 Then While east_wait 0 Do Begin east_wait:=east_wait1。 過(guò)河； P(mutex)。 Else Begin west_crossing:=west_crossing+1。 V(mutex)。 西面過(guò)河者活動(dòng)： P(mutex)。 wq, eq: semaphore。 (0,0) west_wait, east_wait:integer。 2. 終止進(jìn)程 (process termination) 通過(guò)終止參與死鎖的進(jìn)程并收回它們所占有的資源 , 死鎖也能得以解除 . 這又有兩種處理策略 : (1) 一次性撤銷(xiāo)所有參與死鎖的全部進(jìn)程 , 這種處理方法 簡(jiǎn)單 , 但代價(jià)較高 。 P={p0,p1,p2,p3,p4} Allocation Request Available Work Finish A B C A B C A B C A B C p0: 0 1 0 0 0 0 0 0 0 p1: 2 0 0 2 0 2 p2: 3 0 3 0 0 0 p3: 2 1 1 1 0 0 p4: 0 0 2 0 0 2 未死鎖。 Work:=Work+Allocation[i] T ?i ,finish[i]=true T F F 無(wú)死鎖 死鎖 Finish[I]=true for allocation[I]=0 Remarks 1. 上述算法可以檢測(cè)到參與死鎖的全部進(jìn)程，包括占有資 源和不占有資源的進(jìn)程。 Finish:=false。 Finish: array[1..n]of boolean。 Request: array[1..n,1..m]of integer。 死鎖檢測(cè)算法 數(shù)據(jù)結(jié)構(gòu)： Available: array[1..m]of integer。 1. 等待時(shí)檢測(cè)： 發(fā)現(xiàn)早，恢復(fù)代價(jià)小，開(kāi)銷(xiāo)大（ overhead)。試問(wèn)：按銀行家算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程。 銀行家算法的保守性 Request[2]=(0,1), 不安全，不分配，（分配不導(dǎo)致死鎖） Claim Allocation Need Available Work Finish A B A B A B A B A B p1： 1 1 1 0 0 1 0 1 p2： 1 1 0 0 1 1 分配后： 練習(xí)： 某系統(tǒng)中有 10臺(tái)打印機(jī)，有三個(gè)進(jìn)程 P P P3分別需要 8臺(tái)、 7臺(tái)和 4臺(tái)。 釋放 a, b P={p1,p2}, p1: a b a b。 ② Request(0, 2, 0)≤Available(2, 3, 0)。 ② Request(3, 3, 0) Available(2, 3, 0)， 讓 p4等待 。 Work:=Work+Allocation[j] T ?j ,finish[j]=true T F 安全 不安全 銀行家算法例子 R={A(10),B(5),C(7)} P={p0,p1,p2,p3,p4} Max Allocation Need Available Work Finish A B C A B C A B C A B C A B C 7 5 3 0 1 0 7 4 3 3 3 2 3 2 2 2 0 0 1 2 2 9 0 2 3 0 2 6 0 0 2 2 2 2 1 1 0 1 1 4 3 3 0 0 2 4 3 1 P0: p1: p2: p3: p4: 安全進(jìn)程序列： p1,p3,p4,p2,p0 p1請(qǐng)求： Reques
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1