操作系統(tǒng)課程ppt課件-資料下載頁
2025-04-30 18:22本頁面
【正文】 那么 Pi現(xiàn)在需要 k個資源 Rj34檢測算法n 設(shè) Work和 Finish分別是長 m和 n的矢量，初始化如下：n Work := Availablen 對 i = 1, 2, …, n ，如果 Allocationi不為 0,則 Finish[i] := false，否則 Finish[i] := truen 找出這樣的下標(biāo) i，使之同時滿足n Finish[i] == falsen Requesti = Workn 如果沒有這樣的 i，則轉(zhuǎn)到第四步n Work := Work + Allocationin Finish[i] := truen 轉(zhuǎn)到第 2步n 如果對某個 i（ 1= i = n)， Finish[i] = false，則系統(tǒng)死鎖。而且，如果 Finish[i] = false, 則進程 Pi死鎖35實例36 37應(yīng)用檢測算法n 應(yīng)何時調(diào)用檢測算法，取決于兩個因素：n 死鎖可能發(fā)生的頻率是多少？n 當(dāng)死鎖發(fā)生時，有多少進程會受影響？n 當(dāng)某個進程提出請求且得不到滿足時，才會出現(xiàn)死鎖，這時可以調(diào)用死鎖檢測算法。n 但死鎖后的每一個請求都會造成死鎖。因此，可能需要對于之后的每個請求都調(diào)用死鎖檢測算法，但會引起相當(dāng)?shù)挠嬎汩_銷。n 只是在一個不頻繁的時間間隔里調(diào)用檢測算法，如每小時一次或當(dāng) CPU使用率低于 40%時。n 在不定的時間點調(diào)用檢測算法，通常不能確定死鎖進程中是哪些引起了死鎖。38 死鎖恢復(fù)n 人工處理死鎖n 讓系統(tǒng)從死鎖狀態(tài)中自動恢復(fù)n 打破死鎖狀態(tài)有兩個方法n 簡單地終止一個或多個進程以打破循環(huán)等待n 從一個或多個死鎖進程那里搶占一個或多個資源39(一 ) 進程終止n 有兩種方法通過終止進程以取消死鎖n 終止所有進程n 一次只終止一個進程直到取消死鎖循環(huán)為止n 確定終止哪個進程或哪些進程可以打破死鎖需要考慮的因素n 進程的優(yōu)先級是什么？n 進程已計算了多久，進程在完成其指定任務(wù)之前還需要多久？n 進程使用了多少什么類型的資源（是否容易搶占？）n 進程需要多少資源以完成？n 多少進程需要被終止？n 進程是交互的還是批處理的？40(二 ) 資源搶占n 如果要求使用搶占來處理死鎖，那么有三個問題需要處理：n 選擇一個犧牲品n 回滾：必須將被搶占進程的狀態(tài)恢復(fù)到某個安全狀態(tài)n 饑餓：如何保證資源不會總是從同一個進程被搶占。41作業(yè)n P196n n P197n 42
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1