現(xiàn)代操作系統(tǒng)第3章死鎖-展示頁
2025-05-09 02:16本頁面
【正文】 ? 如果圖中包含一個或一個以上的環(huán)，那么死鎖就存在 21 資源分配圖化簡 化簡：一個進(jìn)程的所有資源要求均能被滿足，則該進(jìn)程得到其所需全部資源從而不斷取得進(jìn)展，直至完成全部任務(wù)并釋放出全部資源。死鎖 第 3章 1 . 資源 . 死鎖概述 . 駝鳥算法 . 死鎖檢測和死鎖恢復(fù) . 死鎖避免 . 死鎖預(yù)防 . 其他問題 死鎖的概念：可能死鎖 我需要 A和B道 我需要 B和C道 我需要 C和B道 我需要 D和A道 發(fā)生死鎖 停止直到 B可以通車 停止直到 C可以通車 停止直到 D可以通車 停止直到 A可以通車 資源 ? 一些獨占性資源 – 打印機(jī) – 磁帶 – 系統(tǒng)內(nèi)部表中的表項 ? 進(jìn)程需要一個合理的順序去訪問資源 ? 假設(shè)一個進(jìn)程擁有資源 A 并請求資源 B – 同時另一個進(jìn)程擁有 B 并請求 A – 兩個進(jìn)程都被阻塞 ,并且一直處于這樣的狀態(tài) 4 資源 (1) ? 死鎖有可能出現(xiàn) ,當(dāng) … –進(jìn)程對設(shè)備、文件等取得了排他性訪問權(quán)時 –我們把這類需要排他性使用的對象稱為資源resources ? 可搶占資源 –可以從擁有它的進(jìn)程中搶占而不會產(chǎn)生任何副作用 ? 不可搶占資源 –指在不引相關(guān)的計算失敗的情況下，無法把它從占有它的進(jìn)程處搶占過來 5 進(jìn)程推進(jìn)順序不當(dāng)產(chǎn)生死鎖 進(jìn)程 P 請求讀卡機(jī) 請求打印機(jī) 釋放讀卡機(jī) 釋放打印機(jī) 進(jìn)程 Q 請求 打印機(jī) 請求讀卡機(jī) 釋放讀卡機(jī) 釋放打印機(jī) PV操作使用不當(dāng)產(chǎn)生死鎖 進(jìn)程 Q1 …. P(S1) P(S2) …. 使用 r1和 r2 … V(s1) V(s2) … 進(jìn)程 Q2 …. P(S2) P(S1) …. 使用 r1和 r2 … V(s2) V(s1) … 同類資源分配不當(dāng) 若系統(tǒng)中有 m個資源被 n個進(jìn)程共享，當(dāng)每個進(jìn)程都要求 K個資源，而 mn*k時，即資源數(shù)小于進(jìn)程所要求的總數(shù)時，如果分配不得當(dāng)就可能引起死鎖 例如， m=5 n=5 k=2，分配策略為每個進(jìn)程輪流分配，首先第一次每個進(jìn)程都分配一個，在第二輪分配時就會出現(xiàn)死鎖 資源 (2) ? 使有一人資源所需要的事件順序可以用抽象的形式表示如下： 1. 請求資源 2. 使用資源 3. 釋放資源 ? 若請求資源不可用，則請求進(jìn)程被迫等待 – 請求進(jìn)程可能被阻塞 – 資源請求返回一個錯誤代碼 10 死鎖的概述 ? 形式化定義 : 如果一個進(jìn)程集合中的每個進(jìn)程都在等待只能由該進(jìn)程集合中的其他進(jìn)程才能引發(fā)的事個，那么該進(jìn)程集合就是死鎖 ? 在大多數(shù)情況下，每個進(jìn)程所等待的事件是釋放該進(jìn)程集合中其他進(jìn)程所占有的資源 ? 沒有一個進(jìn)程可以 … – 運行 – 釋放資源 – 被喚醒 11 死鎖的正式定義 假設(shè) 1：任意一個進(jìn)程要求資源的最大數(shù)量不超過系統(tǒng)能提供的最大量 假設(shè) 2：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1