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