多執行緒情況下,同步**塊的巢狀容易出現死鎖,也就是我們熟知的哲學家就餐問題,總結一下:
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 的著名演算...