tft每日頭條

 > 生活

 > 死鎖的原因及解決方法

死鎖的原因及解決方法

生活 更新时间:2024-12-10 07:51:20

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

死鎖的原因及解決方法(死鎖的原因及解決辦法)1

死鎖的原因及解決方法

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

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

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

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

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

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

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

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

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

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved