35產(chǎn)生死鎖的原因和必要條件-wenkub.com
2024-09-26 10:31 本頁(yè)面
【正文】 64 死鎖的解除 (3) ? 根據(jù)系統(tǒng)保存的 checkpoint,讓所有進(jìn)程回退 ,直到解除死鎖 。 方法簡(jiǎn)單 ,但以前工作全部作廢 ,損失可能很大 。 60 死鎖的 具體 檢測(cè)和解除 方法 (2) （ 3） 在 rest中找一個(gè)進(jìn)程 Pk，需滿足條件： possible[k]=falseamp。 該充分條件稱為死鎖定理 。 56 簡(jiǎn)化進(jìn)程 資源分配圖檢測(cè)系統(tǒng)是否處于死鎖狀態(tài) (2) (3)如果進(jìn)程 資源分配圖中有環(huán)路 ， 且涉及的資源類中有多個(gè)資源 ， 則環(huán)路的存在只是產(chǎn)生死鎖的必要條件而不是充分條件 。 ? 最后 ,檢查進(jìn)程集合 ,若為空表明本次申請(qǐng)可行 ,系統(tǒng)處于安全狀態(tài) ,可實(shí)施本次分配 。 ? 2 答：簡(jiǎn)言之 ， 死鎖是某進(jìn)程等待一個(gè)不會(huì)發(fā)生的事件的一種現(xiàn)象；而饑餓現(xiàn)象是某進(jìn)程正等待這樣一個(gè)事件 ， 它發(fā)生了但總是受到其它進(jìn)程的影響 ， 以至輪不到 （ 或很難輪到 ） 該進(jìn)程 。 50 ? 1． （ 北大 95） 一個(gè) OS有 20個(gè)進(jìn)程 ， 競(jìng)爭(zhēng)使用 65個(gè)同類資源 ， 申請(qǐng)方式是逐個(gè)進(jìn)行的 ， 一旦某個(gè)進(jìn)程獲得它所需要的全部資源 ， 則立即歸還所有資源 。 是與檢測(cè)死鎖相配套的一種措施 ， 用于將進(jìn)程從死鎖狀態(tài)下解脫出來(lái) 。（反復(fù)進(jìn)行） ? 。 最常用的是一種基于資源分配圖RAG和死鎖定理的檢測(cè)死鎖算法 。 Need:= Need Request。 2 Max最大需求矩陣 某個(gè)進(jìn)程對(duì)某類資源的最大需求數(shù) 3 Allocation分配矩陣 某類資源當(dāng)前非配給某進(jìn)程的資源數(shù) 。 Finish[i]:=true。 ② ， 使之運(yùn)行完成 。 Needi:= Needi Requesti。 Need(i,j)= Max(i,j)Allocation(i,j) 38 ? 二 、 銀行家算法 設(shè) Requesti是進(jìn)程 Pi的請(qǐng)求向量 ， 如果進(jìn)程 Pi需要 K個(gè)Rj類資源 ， 當(dāng) Pi發(fā)出資源請(qǐng)求后 ， 系統(tǒng)按下述步驟進(jìn)行檢查： 1 如果 Requesti≤ Needi,則轉(zhuǎn)向步驟 2；否則認(rèn)為出錯(cuò) 。 Available= 3 5 4 2 8 3 8 6 1 37 ? 3 分配矩陣 Allocation 是一個(gè)含有 n?m的矩陣 ， 它定義了系統(tǒng)中每一類資源當(dāng)前已分配給每一進(jìn)程的資源數(shù) 。 36 ? 一 、 銀行家算法中的數(shù)據(jù)結(jié)構(gòu) ? 1 可利用資源向量 Available ? 是一個(gè)含有 m個(gè)元素 ， 其中的每一個(gè)元素代表一類可利用的資源數(shù)目 ， 其初值是系統(tǒng)中所配 置 的 該 類 全 部 可 用 資 源 數(shù) 目 。 可分配資源數(shù)＝總數(shù)－占有數(shù)之和 。 進(jìn)程 最大需求 已分配 可用 P1 10 5 3 P2 P3 4 2 2 9 T0時(shí)刻系統(tǒng)時(shí)安全的。 進(jìn)程 最大需求 已分配 可用 P1 10 5 3 P2 P3 4 2 2 9 T0時(shí)刻系統(tǒng)時(shí)安全的。因此，避免死鎖的實(shí)質(zhì)是如何使系統(tǒng)不進(jìn)入不安全狀態(tài)。 29 ? 在資源的動(dòng)態(tài)分配的過(guò)程中，使用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖的發(fā)生。 進(jìn)程申請(qǐng)資源時(shí) ， 必須嚴(yán)格按資源編號(hào)的遞增順序進(jìn)行 ， 否則系統(tǒng)不予分配 。 ? 實(shí)現(xiàn)比較復(fù)雜，且要付出很大代價(jià)；此外，還因?yàn)榉磸?fù)地申請(qǐng)和釋放資源，而使進(jìn)程的執(zhí)行無(wú)限地推遲，延長(zhǎng)了周轉(zhuǎn)時(shí)間，增加了系統(tǒng)的開(kāi)銷，降低了系統(tǒng)吞吐量。 預(yù)防死鎖是一種較易實(shí)現(xiàn)的方法，已被廣泛使用，但由于所施加的限制條件往往太嚴(yán)格，可能導(dǎo)致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低。 22 死鎖的防止 ”環(huán)路等待”條件 層次分配策略（破壞條件 2和 4） –資源被分成多個(gè)層次 –當(dāng)進(jìn)程得到某一層的一個(gè)資源后 ， 它只能再申請(qǐng)較高層次的資源 –當(dāng)進(jìn)程要釋放某層的一個(gè)資源時(shí) ， 必須先釋放占有的較高層次的資源 –當(dāng)進(jìn)程得到某一層的一個(gè)資源后 ， 它想申請(qǐng)?jiān)搶拥牧硪粋€(gè)資源時(shí) ， 必須先釋放該層中的已占資源 23 死鎖防止 層次 策略的變種按序分配策略 ? 把系統(tǒng)的所有資源排一個(gè)順序 ， 例如 ，系統(tǒng)若共有 n個(gè)進(jìn)程 ,共有 m個(gè)資源 ， 用ri表示第 i個(gè)資源 ， 于是這 m個(gè)資源是： r1,r2…… ,rm ? 規(guī)定如果進(jìn)程不得在占用資源ri(1≤i≤m) 后再申請(qǐng) rj(ji)。 19 死鎖防止 破壞第二個(gè)條件或第四個(gè)條件 ?種種死鎖防止辦法施加于資源的限制條件太嚴(yán)格 ,會(huì)造成資源利用率和吞吐率低 。 17 若干死鎖的例子 (4) 例４對(duì)臨時(shí)性資源使用不加限制引起死鎖 ? 進(jìn)程通信使用的信件是一種臨時(shí)性資源，如果對(duì)信件的發(fā)送和接收不加限制，可能引起死鎖。 ? V(S2)。 P(s1)。 ⑷ 環(huán)路等待條件 :存在一個(gè)進(jìn)程的環(huán)路鏈 ， 鏈中每一個(gè)進(jìn)程占用有著某個(gè)或某些資源 ， 又在等待鏈中的另一個(gè)進(jìn)程占有的資源 。 兩個(gè)進(jìn)程并發(fā)執(zhí)行 ， 按下列次序請(qǐng)求和釋放資源： 進(jìn)程Ｐ 進(jìn)程Ｑ 請(qǐng)求讀卡機(jī) 請(qǐng)求打印機(jī) 請(qǐng)求打印機(jī) 請(qǐng)求讀卡機(jī) 釋放讀卡機(jī) 釋放讀卡機(jī) 釋放打印機(jī) 釋放打印機(jī) 12 P2Rel(R1) P2Rel(R2) P2Req(R1) P2Req(R2) P1Req(R1) P1Req(R2) P1Rel(R1) P1Rel(R2) ③ ④ ③ ③ ③ ② ② ① ① 進(jìn)程 P P2并發(fā)執(zhí)行。Request(S2) 不可能發(fā)生死鎖
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1