什麼是死鎖

2021-08-11 11:56:13 字數 756 閱讀 6635

程序死鎖,它是作業系統或系統軟體執行的一種狀態:在多工系統下,當乙個或多個程序等待系統資源,而資源又被程序本身或其他程序占用時,就形成了死鎖。

產生死鎖的原因:

①系統資源不足;

②程序執行推進的順序不合適;

③資源分配不當等。

產生死鎖的四個必要條件:

①互斥條件:乙個資源每次只能被乙個程序使用;

②請求與保持條件:乙個程序因請求資源而阻塞時,對已獲得的資源保持不放;

③不剝奪條件:程序已獲得的資源,在未使用完之前,不能強行剝奪;

④迴圈等待條件:若干程序之間形成一種頭尾相連的迴圈等待資源關係。

避免死鎖的方法:

①有序的資源分配法;

②銀行家演算法。

解決死鎖:

①進行系統的重新啟動(最簡單粗暴)

②撤銷程序,剝奪資源

銀行家演算法

銀行家演算法是一種最有代表性的避免死鎖的演算法。

我們可以把作業系統看作是銀行家,作業系統管理的資源相當於銀行家管理的資金,程序向作業系統請求分配資源相當於使用者向銀行家貸款。作業系統按照銀行家制定的規則為程序分配資源,當程序首次申請資源時,要測試該程序對資源的最大需求量,如果系統現存的資源可以滿足它的最大需求量則按當前的申請量分配資源,否則就推遲分配。當程序在執行中繼續申請資源時,先測試該程序已占用的資源數與本次申請的資源數之和是否超過了該程序對資源的最大需求量。若超過則拒絕分配資源,若沒有超過則再測試系統現存的資源能否滿足該程序尚需的最大資源量,若能滿足則按當前的申請量分配資源,否則也要推遲分配。

什麼是死鎖?

所謂死鎖是指多個程序因競爭資源而相互等待,若無外力作用,這些程序都無法向前推進。系統資源的競爭當不可剝得資源的數量不足以滿足程序的需要時,使得程序會因為爭得資源而陷入僵局 程序推進順序不當程序在執行過程中,請求和釋放資源的順序不當,也會造成死鎖。例如併發程序p1,p2 分別保持了資源r1,r2,而程...

什麼是死鎖

若干子執行緒在系統競爭時,都在等待對方對某部分資源解除占用狀態,結果是誰也不願意先解鎖,互相幹等著,程式無法執行下去 這就是死鎖 gil鎖直譯器鎖 作用 限制多執行緒同時執行,保證同一時間只有乙個執行緒執行,所以cpython裡的多執行緒其實是偽執行緒 所以python 裡常常使用協程技術來代替多執...

什麼是死鎖?

死鎖 產生原因 如執行緒a占有資源 1 的鎖,去競爭資源 2 的鎖 執行緒 b 占有資源 2 的鎖,去競爭資源1的鎖。如下 package constxiong.concurrency.a022 測試死鎖 author public class testdeadlock catch interrup...