死鎖的原因及解決方法-tft每日頭條

死鎖的原因及解決方法?　死鎖是由于兩個或以上的線程互相持有對方需要的資源，導緻這些線程處于等待狀态，無法執行，今天小編就來說說關于死鎖的原因及解決方法?下面更多詳細答案一起來看看吧!

死鎖的原因及解決方法

　死鎖是由于兩個或以上的線程互相持有對方需要的資源，導緻這些線程處于等待狀态，無法執行。

産生死鎖的四個必要條件互斥性：線程對資源的占有是排他性的，一個資源隻能被一個線程占有，直到釋放。請求和保持條件：一個線程對請求被占有資源發生阻塞時，對已經獲得的資源不釋放。不剝奪：一個線程在釋放資源之前，其他的線程無法剝奪占用。循環等待：發生死鎖時，線程進入死循環，永久阻塞。

産生死鎖的原因競争不可搶占性資源，p1已經打開F1，想去打開F2，p2已經打開F2，想去打開F1，但是F1和F2都是不可搶占的，這是發生死鎖。

競争可消耗資源引起死鎖，進程間通信，如果順序不當，會産生死鎖，比如p1發消息m1給p2，p1接收p3的消息m3，p2接收p1的m1，發m2給p3，p3，以此類推，如果進程之間是先發信息的那麼可以完成通信，但是如果是先接收信息就會産生死鎖。

進程推進順序不當，進程在運行過程中，請求和釋放資源的順序不當，也同樣會導緻産生進程死鎖。

避免死鎖的方法破壞“請求和保持”條件想辦法，讓進程不要那麼貪心，自己已經有了資源就不要去競争那些不可搶占的資源。比如，讓進程在申請資源時，一次性申請所有需要用到的資源，不要一次一次來申請，當申請的資源有一些沒空，那就讓線程等待。不過這個方法比較浪費資源，進程可能經常處于饑餓狀态。還有一種方法是，要求進程在申請資源前，要釋放自己擁有的資源。

破壞“不可搶占”條件，允許進程進行搶占，方法一：如果去搶資源，被拒絕，就釋放自己的資源。方法二：操作系統允許搶，隻要你優先級大，可以搶到。

破壞“循環等待”條件将系統中的所有資源統一編号，進程可在任何時刻提出資源申請，但所有申請必須按照資源的編号順序（升序）提出

死鎖的檢測每個進程、每個資源制定唯一編号。設定一張資源分配表，記錄各進程與占用資源之間的關系。設置一張進程等待表，記錄各進程與要申請資源之間的關系。

死鎖的解除搶占資源，從一個或多個進程中搶占足夠數量的資源，分配給死鎖進程，以解除死鎖狀态。

終止（或撤銷）進程，終止（或撤銷）系統中的一個或多個死鎖進程，直至打破循環環路，使系統從死鎖狀态解脫出來.