作業系統的死鎖 主要是介紹了 程序直接發生的特殊情況,記憶體中每個程序互相等待對方手裡的資源,導致各個程序都阻塞,無法向前推進,導致死鎖。
死鎖定義
記憶體中每個程序互相等待對方手裡的資源,導致各個程序都阻塞,無法向前推進
產生條件
系統資源的不恰當分配
程序推進順序非法
產生死鎖的四個必要條件
互斥條件
程序互斥訪問臨界資源
不可剝奪條件
已經分配給程序的資源不可被其他程序剝奪
請求與保持條件
已經請求到了資源且還在請求其他程序手裡的資源
環形等待條件
形成了乙個環形資源請求鏈
死鎖的處理
事先預防,不允許死鎖發生
死鎖預防,破壞互斥條件,破壞不可剝奪條件,破壞請求與保持條件,破壞環形等待條件
死鎖避免,銀行家演算法
事後處理
允許死鎖發生
死鎖的檢測與解除
資源分配圖
死鎖檢查演算法,依次消除不會阻塞程序的邊,直到無邊可消
死鎖定理,資源分配圖無法完全簡化則發生死鎖
如果這篇博文有幫助到您,可以幫冷月點乙個贊或者加乙個關注哦!
冷月手撕408之作業系統 6 執行緒概述
作業系統的執行緒概述主要是介紹了執行緒的概念,執行緒和程序的區別,重點掌握執行緒和程序資源分配 排程方面的區別。執行緒又叫 輕量級的程序 是乙個基本的cpu執行單元。在引入執行緒後,程序是資源分配的基本單位,執行緒是排程的最小單位 並且增加了併發性,執行緒之間也可以併發,提公升了併發度。而執行緒幾乎...
冷月手撕408之作業系統 1 導學
在408中,其中資料結構和組成原理各佔45分,作業系統佔35分,計算機網路佔25分。作業系統的知識點非常的多,但是每一章都具有極其強烈的關聯性。很多人朋友都喜歡直接去背知識點。但是冷月認為,背很有侷限性。只有融合貫通了,才能以不變應萬變。其實,408的4門科目都非常的有關聯性。科目與科目之間非常有關...
冷月手撕408之作業系統 2 作業系統的基本概念
作業系統的基本概念主要是在介紹作業系統是什麼,到底要幹嘛。它的功能是啥,由此來引出接下來要詳細介紹的幾個章節。其中作業系統的特徵格外重要,大家要著重學習。這裡冷月引用王道書上面的一句話,作業系統要求大家在巨集觀上把握各個部分的功能,在微觀上掌握細緻的知識點。我們首先要形成大題框架,然後通過反覆的做題...