什么是死鎖
我們先看看這樣一個生活中的例子：在一條河上有一座橋，橋面較窄，只能容納一輛汽車通過，無法讓兩輛汽車并行。如果有兩輛汽車A和B分別由橋的兩端駛上該橋，則對于A車來說，它走過橋面左面的一段路（即占有了橋的一部分資源），要想過橋還須等待B車讓出右邊的橋面，此時A車不能前進；對于B車來說，它走過橋面右邊的一段路（即占有了橋的一部分資源），要想過橋還須等待A車讓出左邊的橋面，此時B車也不能前進。兩邊的車都不倒車，結果造成互相等待對方讓出橋面，但是誰也不讓路，就會無休止地等下去。這種現象就是死鎖。如果把汽車比做進程，橋面作為資源，那麼上述問題就描述為：進程A占有資源R1，等待進程B占有的資源Rr；進程B占有資源Rr，等待進程A占有的資源R1。而且資源R1和Rr只允許一個進程占用，即：不允許兩個進程同時占用。結果，兩個進程都不能繼續執行，若不采取其它措施，這種循環等待狀況會無限期持續下去，就發生了進程死鎖。
在計算機系統中，涉及軟件，硬件資源都可能發生死鎖。例如：系統中只有一臺CD-ROM驅動器和一臺打印機，某一個進程占有了CD-ROM驅動器，又申請打印機；另一進程占有了打印機，還申請CD-ROM。結果，兩個進程都被阻塞，永遠也不能自行解除。
所謂死鎖，是指多個進程循環等待它方占有的資源而無限期地僵持下去的局面。很顯然，如果沒有外力的作用，那麼死鎖涉及到的各個進程都將永遠處于封鎖狀態。從上面的例子可以看出，計算機系統產生死鎖的根本原因就是資源有限且操作不當。即：一種原因是系統提供的資源太少了，遠不能滿足并發進程對資源的需求。這種競爭資源引起的死鎖是我們要討論的核心。例如：消息是一種臨時性資源。某一時刻，進程A等待進程B發來的消息，進程B等待進程C發來的消息，而進程C又等待進程A發來的消息。消息未到，A，B，C三個進程均無法向前推進，也會發生進程通信上的死鎖。另一種原因是由于進程推進順序不合適引發的死鎖。資源少也未必一定產生死鎖。就如同兩個人過獨木橋，如果兩個人都要先過，在獨木橋上僵持不肯后退，必然會應競爭資源產生死鎖；但是，如果兩個人上橋前先看一看有無對方的人在橋上，當無對方的人在橋上時自己才上橋，那麼問題就解決了。所以，如果程序設計得不合理，造成進程推進的順序不當，也會出現死鎖。
死鎖
只有當t1線程占用o1且正好也需要o2，t2此時占用o2且正好也需要o1的時候才會出現死鎖，（類似于2個人拿著兩個筷子吃飯，都是需要對方的一根筷子才能吃）
以下代碼t1線程占用o1，并且獲取到o2對象后才會釋放o1，而t2線程先占用o2又去獲取o1，而此時的o1被t1線程占用，o2被t2線程占用，t1和t2都在無限等待，就會出現死鎖。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
package javasimple;/** * 死鎖demo * @author haokui * */public class DieSynchronized { public static void main(String[] args) { /** * 創建并啟動兩個線程t1、t2。兩個線程都要共享o1、o2兩個對象 */ Object o1 = new Object(); Object o2 = new Object(); Thread t1 = new Thread(new T1(o1,o2)); Thread t2 = new Thread(new T2(o1,o2)); t1.start(); t2.start(); }}//創建兩個線程類class T1 implements Runnable { Object o1; Object o2; public T1(Object o1, Object o2){ this.o1 = o1; this.o2 = o2; } public void run() { //鎖o1和o2 synchronized (o1) { try { Thread.sleep(1000); } catch (InterruptedException e) { // TODO Auto-generated catch block e.printStackTrace(); } synchronized (o2) { System.out.println("o2"); } } }}class T2 implements Runnable { Object o1; Object o2; public T2(Object o1, Object o2){ this.o1 = o1; this.o2 = o2; } public void run() { synchronized (o2) { try { Thread.sleep(1000); } catch (InterruptedException e) { // TODO Auto-generated catch block e.printStackTrace(); } synchronized (o1) { System.out.println("o1"); } } }} |
注意：只有o1和o2被共享的時候才會出現并發的情況，可通過構造函數的方式共享兩個對象。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持服務器之家。
原文鏈接：http://www.cnblogs.com/hkdpp/p/8341288.html
