22計(jì)算機(jī)考研操作系統(tǒng)基礎(chǔ)知識點(diǎn)：死鎖

　　計(jì)算機(jī)的競爭度逐年加大，報(bào)考學(xué)生越來越多，對于打算報(bào)考2022考研計(jì)算機(jī)的考生們來說復(fù)習(xí)是難點(diǎn)。下面小編整理了2022計(jì)算機(jī)考研操作系統(tǒng)基礎(chǔ)考點(diǎn)：死鎖，一起來看看吧。

　　死鎖

　　1.死鎖的概念

　　系統(tǒng)中兩個或兩個以上的進(jìn)程無限期地相互等待永遠(yuǎn)不會發(fā)生的條件，系統(tǒng)處于一種停滯狀態(tài)，這種情況稱為死鎖。

　　2.死鎖產(chǎn)生的原因

　　死鎖的原因有以下二點(diǎn)：

　　(1)進(jìn)程推進(jìn)順序不當(dāng)和(2)對互斥資源的分配不當(dāng)。

　　須要指出的是，系統(tǒng)資源不足并不是產(chǎn)生死鎖的原因，進(jìn)程資源如果不足則進(jìn)程就不會被創(chuàng)建，只有在資源部分分配以后，剩余的資源不能滿足某些個進(jìn)程的請求，造成進(jìn)程集無法推進(jìn)的現(xiàn)象才是死鎖。

　　3.產(chǎn)生死鎖的四個要條件

　　互斥條件：任一時刻只允許一個進(jìn)程使用資源。

　　非剝奪條件：進(jìn)程已經(jīng)占用的資源，不會被強(qiáng)制剝奪。

　　占用并請求條件：進(jìn)程占有部分資源，申請更多的資源，且不會釋放已經(jīng)占有的資源。

　　循環(huán)等待：請求資源的進(jìn)程形成了循環(huán)。

　　4.死鎖處理策略

　　對死鎖的處理，常用的方法有忽略死鎖、死鎖的檢測與恢復(fù)、死鎖的避免和死鎖的預(yù)防。

　　5.死鎖忽略

　　死鎖忽略典型的算法是鴕鳥算法。

　　6.死鎖檢測和恢復(fù)

　　資源分配圖算法

　　資源矩陣法

　　死鎖的解除與系統(tǒng)恢復(fù)

　　恢復(fù)死鎖常用的方法有如下幾種：

　　(1)資源剝奪法：掛起某些死鎖進(jìn)程，并搶占它的資源。

　　(2)進(jìn)程撤銷法：經(jīng)過撤銷占有資源多的進(jìn)程或代價(jià)量小的進(jìn)程，以恢復(fù)死鎖。

　　(3)進(jìn)程回退法：設(shè)置還原點(diǎn)，讓一個或多個進(jìn)程回退到足以解除死鎖的地步。

　　(4)重新啟動系統(tǒng)：代價(jià)最大，一切從頭開始。我們要盡量避免采用此方法。

　　(注：本文來自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系刪除)