冷月手撕408之作業系統 11 死鎖

2022-06-05 17:42:12 字數 688 閱讀 6854

作業系統的死鎖 主要是介紹了 程序直接發生的特殊情況,記憶體中每個程序互相等待對方手裡的資源,導致各個程序都阻塞,無法向前推進,導致死鎖。

死鎖定義

記憶體中每個程序互相等待對方手裡的資源,導致各個程序都阻塞,無法向前推進

產生條件

系統資源的不恰當分配

程序推進順序非法

產生死鎖的四個必要條件

互斥條件

程序互斥訪問臨界資源

不可剝奪條件

已經分配給程序的資源不可被其他程序剝奪

請求與保持條件

已經請求到了資源且還在請求其他程序手裡的資源

環形等待條件

形成了乙個環形資源請求鏈

死鎖的處理

事先預防,不允許死鎖發生

死鎖預防,破壞互斥條件,破壞不可剝奪條件,破壞請求與保持條件,破壞環形等待條件

死鎖避免,銀行家演算法

事後處理

允許死鎖發生

死鎖的檢測與解除

資源分配圖

死鎖檢查演算法,依次消除不會阻塞程序的邊,直到無邊可消

死鎖定理,資源分配圖無法完全簡化則發生死鎖

如果這篇博文有幫助到您,可以幫冷月點乙個贊或者加乙個關注哦!

冷月手撕408之作業系統 6 執行緒概述

作業系統的執行緒概述主要是介紹了執行緒的概念,執行緒和程序的區別,重點掌握執行緒和程序資源分配 排程方面的區別。執行緒又叫 輕量級的程序 是乙個基本的cpu執行單元。在引入執行緒後,程序是資源分配的基本單位,執行緒是排程的最小單位 並且增加了併發性,執行緒之間也可以併發,提公升了併發度。而執行緒幾乎...

冷月手撕408之作業系統 1 導學

在408中,其中資料結構和組成原理各佔45分,作業系統佔35分,計算機網路佔25分。作業系統的知識點非常的多,但是每一章都具有極其強烈的關聯性。很多人朋友都喜歡直接去背知識點。但是冷月認為,背很有侷限性。只有融合貫通了,才能以不變應萬變。其實,408的4門科目都非常的有關聯性。科目與科目之間非常有關...

冷月手撕408之作業系統 2 作業系統的基本概念

作業系統的基本概念主要是在介紹作業系統是什麼,到底要幹嘛。它的功能是啥,由此來引出接下來要詳細介紹的幾個章節。其中作業系統的特徵格外重要,大家要著重學習。這裡冷月引用王道書上面的一句話,作業系統要求大家在巨集觀上把握各個部分的功能,在微觀上掌握細緻的知識點。我們首先要形成大題框架,然後通過反覆的做題...