現(xiàn)代操作系統(tǒng)第3章死鎖-文庫(kù)吧資料
2025-05-06 02:16本頁(yè)面
【正文】 允許系統(tǒng)在運(yùn)行的 過(guò)程中發(fā)生死鎖。 處理死鎖的基本方法 1. 預(yù)防死鎖 (破壞 4條件之一，缺點(diǎn)：低效 )。磁盤可以用這種方法管理，但許多資源往往是不能同時(shí)訪問(wèn)的，這種做法許多場(chǎng)合行不通 產(chǎn)生死鎖的必要條件 采用搶占式的調(diào)度方法可以破壞第三個(gè)條件（不剝奪條件），但剝奪調(diào)度方法目前只適用于對(duì)主存資源和處理器資源的分配。第四個(gè)條件是前三個(gè)條件同時(shí)存在時(shí)產(chǎn)生的結(jié)果。 請(qǐng)求和保持條件； 當(dāng)一個(gè)進(jìn)程已經(jīng)占有了一些資源，同時(shí)又要申請(qǐng)新的資源，若新資源申請(qǐng)失敗，進(jìn)程將占有資源且阻塞等待。 資源分配圖的化簡(jiǎn)結(jié)果與化簡(jiǎn)順序無(wú)關(guān)，最終結(jié)果是相同的 每種類型多個(gè)資源的死鎖檢測(cè) (2) 死鎖檢測(cè)算法的數(shù)據(jù)結(jié)構(gòu) 24 每種類型多個(gè)資源的死鎖檢測(cè) (3) 死鎖檢測(cè)算法的例子 25 從死鎖中恢復(fù) (1) ? 利用搶占恢復(fù) –將某一資源從一個(gè)進(jìn)程強(qiáng)行取走給另一個(gè)進(jìn)程使用 –取決于該資源本身的特性。而不可被化簡(jiǎn)的進(jìn)程即是被死鎖的進(jìn)程。否則為不可完全化簡(jiǎn)。 把孤立結(jié)點(diǎn)釋放的資源分配給阻塞進(jìn)程，使之能繼續(xù)運(yùn)行，并且在有限時(shí)間后完成，再釋放其全部資源而成為新的鼓勵(lì)結(jié)點(diǎn)。 競(jìng)爭(zhēng)資源引起進(jìn)程死鎖 可剝奪 和 非剝奪 性資源 競(jìng)爭(zhēng)非剝奪性資源 競(jìng)爭(zhēng)臨時(shí)性資源 ? 永久性資源：可以被多個(gè)進(jìn)程多次使用（可再用資源） 1. 可搶占資源 2. 不可搶占資源 ? 臨時(shí)性資源：只可使用一次的資源；如信號(hào)量 , 1. 中斷信號(hào)，同步信號(hào)等（可消耗性資源） 2. “申請(qǐng) 分配 使用 釋放”模式 死鎖的四個(gè)條件 1. 互斥條件 ? 每個(gè)資源要么已經(jīng)分配給了一個(gè)進(jìn)程，要么就是可用的 2. 占有和等待條件 ? 已經(jīng)得到了某個(gè)資源的進(jìn)程可以再請(qǐng)求新的資源 3. 不可搶占條件 ? 已經(jīng)分配給一個(gè)進(jìn)程的資源不能強(qiáng)制性地被搶占，它只能被占有它的進(jìn)程顯式地釋放 4. 環(huán)路等待條件 ? 一定有由兩個(gè)或兩個(gè)以上的進(jìn)程組成的一條環(huán)路 ? 該環(huán)路中的每個(gè)進(jìn)程都在等待著下一個(gè)進(jìn)程所占有的資源 15 死鎖建模 (2) ? 有向圖建模（資源分配圖） – 資源 R 分配給進(jìn)程 A – 進(jìn)程 B 請(qǐng)求或等待資源 S – 進(jìn)程 C和 D為得到資源 T 和 U處于死鎖 16 死鎖建模 (3) 處理死鎖的策略 1. 忽略問(wèn)題 2. 檢測(cè)并恢復(fù) 3. 動(dòng)態(tài)避免 ? 仔細(xì)對(duì)資源分配 4. 防止 ? 破壞引起死鎖的四個(gè)必要條件之一 17 死鎖建模 (4) 死鎖是如何發(fā)生的 18 A B C 死鎖建模 (5) 死鎖是如何避免的 19 (o) (p) (q) 駝鳥(niǎo)算法 ? 假裝根本沒(méi)有問(wèn)題發(fā)生 ? 可以接受，如果 –如果死鎖發(fā)生頻率低 –防止死鎖的成本太高了 ? UNIX 和 Windows 采用此算法 ? 它是下面兩者的折衷 –方便性 –正確性 20 每種類型一個(gè)資源的死鎖檢測(cè) (1) ? 注意資源的所屬和請(qǐng)求關(guān)系
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1