多執行緒模擬銀行家死鎖問題

2021-09-28 19:38:58 字數 1196 閱讀 2359

多執行緒情況下,同步**塊的巢狀容易出現死鎖,也就是我們熟知的哲學家就餐問題,總結一下:

package test;

/** * @author: taibai

* @date:2019/10/20

*/public

class

deadlock

catch

(interruptedexception e)

system.out.

println

(getname()

+"拿到筷子1等待筷子2");

synchronized

(s2)}}

}}.start()

;new

thread()

catch

(interruptedexception e)

system.out.

println

(getname()

+"拿到筷子2等待筷子3");

synchronized

(s3)}}

}}.start()

;new

thread()

catch

(interruptedexception e)

system.out.

println

(getname()

+"拿到筷子3等待筷子4");

synchronized

(s4)}}

}}.start()

;new

thread()

catch

(interruptedexception e)

system.out.

println

(getname()

+"拿到筷子4等待筷子5");

synchronized

(s5)}}

}}.start()

;new

thread()

catch

(interruptedexception e)

system.out.

println

(getname()

+"拿到筷子5等待筷子1");

synchronized

(s1)}}

}}.start()

;}}

設定一定的睡眠時間能夠讓結果更明顯。

死鎖,銀行家演算法

我們知道作業系統中很多種資源,如cpu,記憶體,io裝置等,每種資源又有很多例項,對於這些資源,程序該如何訪問?請求 獲取 申請空閒資源 使用 占用 程序占用資源 釋放 資源狀態由占用變為空閒 為了更好的了解死鎖,我們將資源分類 1 預防死鎖。這是一種較簡單和直觀的事先預防的方法。方法是通過設定某些...

死鎖與銀行家演算法

死鎖定義 死鎖是指兩個或兩個以上的程序在執行過程中,由於競爭資源或者由於彼此通訊而造成的一種阻塞的現象,若無外力作用,它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等待的程序稱為死鎖程序。死鎖條件 1 互斥條件 指程序對所分配到的資源進行排它性使用,即在一段時間內某資源...

避免死鎖 銀行家演算法

了解了什麼是死鎖,以及死鎖產生的原因,懂得如何去避免死鎖。在前面 作業系統之 死鎖問題 已經提到。在死鎖的避免上有現今有兩種比較著名的方案,一是有序資源分配法,二是銀行家演算法。這裡講述一下銀行家演算法。銀行家演算法 banker s algorithm 是乙個避免死鎖 deadlock 的著名演算...