什么是死鎖

我們先看看這樣一個(gè)生活中的例子：在一條河上有一座橋，橋面較窄，只能容納一輛汽車通過(guò)，無(wú)法讓兩輛汽車并行。如果有兩輛汽車A和B分別由橋的兩端駛上該橋，則對(duì)于A車來(lái)說(shuō)，它走過(guò)橋面左面的一段路（即占有了橋的一部分資源），要想過(guò)橋還須等待B車讓出右邊的橋面，此時(shí)A車不能前進(jìn)；對(duì)于B車來(lái)說(shuō)，它走過(guò)橋面右邊的一段路（即占有了橋的一部分資源），要想過(guò)橋還須等待A車讓出左邊的橋面，此時(shí)B車也不能前進(jìn)。兩邊的車都不倒車，結(jié)果造成互相等待對(duì)方讓出橋面，但是誰(shuí)也不讓路，就會(huì)無(wú)休止地等下去。這種現(xiàn)象就是死鎖。如果把汽車比做進(jìn)程，橋面作為資源，那麼上述問(wèn)題就描述為：進(jìn)程A占有資源R1，等待進(jìn)程B占有的資源Rr；進(jìn)程B占有資源Rr，等待進(jìn)程A占有的資源R1。而且資源R1和Rr只允許一個(gè)進(jìn)程占用，即：不允許兩個(gè)進(jìn)程同時(shí)占用。結(jié)果，兩個(gè)進(jìn)程都不能繼續(xù)執(zhí)行，若不采取其它措施，這種循環(huán)等待狀況會(huì)無(wú)限期持續(xù)下去，就發(fā)生了進(jìn)程死鎖。

在計(jì)算機(jī)系統(tǒng)中，涉及軟件，硬件資源都可能發(fā)生死鎖。例如：系統(tǒng)中只有一臺(tái)CD-ROM驅(qū)動(dòng)器和一臺(tái)打印機(jī)，某一個(gè)進(jìn)程占有了CD-ROM驅(qū)動(dòng)器，又申請(qǐng)打印機(jī)；另一進(jìn)程占有了打印機(jī)，還申請(qǐng)CD-ROM。結(jié)果，兩個(gè)進(jìn)程都被阻塞，永遠(yuǎn)也不能自行解除。

所謂死鎖，是指多個(gè)進(jìn)程循環(huán)等待它方占有的資源而無(wú)限期地僵持下去的局面。很顯然，如果沒(méi)有外力的作用，那麼死鎖涉及到的各個(gè)進(jìn)程都將永遠(yuǎn)處于封鎖狀態(tài)。從上面的例子可以看出，計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因就是資源有限且操作不當(dāng)。即：一種原因是系統(tǒng)提供的資源太少了，遠(yuǎn)不能滿足并發(fā)進(jìn)程對(duì)資源的需求。這種競(jìng)爭(zhēng)資源引起的死鎖是我們要討論的核心。例如：消息是一種臨時(shí)性資源。某一時(shí)刻，進(jìn)程A等待進(jìn)程B發(fā)來(lái)的消息，進(jìn)程B等待進(jìn)程C發(fā)來(lái)的消息，而進(jìn)程C又等待進(jìn)程A發(fā)來(lái)的消息。消息未到，A，B，C三個(gè)進(jìn)程均無(wú)法向前推進(jìn)，也會(huì)發(fā)生進(jìn)程通信上的死鎖。另一種原因是由于進(jìn)程推進(jìn)順序不合適引發(fā)的死鎖。資源少也未必一定產(chǎn)生死鎖。就如同兩個(gè)人過(guò)獨(dú)木橋，如果兩個(gè)人都要先過(guò)，在獨(dú)木橋上僵持不肯后退，必然會(huì)應(yīng)競(jìng)爭(zhēng)資源產(chǎn)生死鎖；但是，如果兩個(gè)人上橋前先看一看有無(wú)對(duì)方的人在橋上，當(dāng)無(wú)對(duì)方的人在橋上時(shí)自己才上橋，那麼問(wèn)題就解決了。所以，如果程序設(shè)計(jì)得不合理，造成進(jìn)程推進(jìn)的順序不當(dāng)，也會(huì)出現(xiàn)死鎖。

死鎖

只有當(dāng)t1線程占用o1且正好也需要o2，t2此時(shí)占用o2且正好也需要o1的時(shí)候才會(huì)出現(xiàn)死鎖，（類似于2個(gè)人拿著兩個(gè)筷子吃飯，都是需要對(duì)方的一根筷子才能吃）

以下代碼t1線程占用o1，并且獲取到o2對(duì)象后才會(huì)釋放o1，而t2線程先占用o2又去獲取o1，而此時(shí)的o1被t1線程占用，o2被t2線程占用，t1和t2都在無(wú)限等待，就會(huì)出現(xiàn)死鎖。

package javasimple;
/**
 * 死鎖demo
 * @author haokui
 *
 */
public class DieSynchronized {
 public static void main(String[] args) {
  /**
   * 創(chuàng)建并啟動(dòng)兩個(gè)線程t1、t2。兩個(gè)線程都要共享o1、o2兩個(gè)對(duì)象
   */
  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();
 }
}
//創(chuàng)建兩個(gè)線程類
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被共享的時(shí)候才會(huì)出現(xiàn)并發(fā)的情況，可通過(guò)構(gòu)造函數(shù)的方式共享兩個(gè)對(duì)象。

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

最新評(píng)論