死锁产生的四个必要条件。java
1>互斥使用,即当资源被一个线程使用(占有)时,别的线程不能使用
ide
2>不可抢占,资源请求者不能强制从资源占有者手中夺取资源,资源只能由资源占有者主动释放。
线程
3>请求和保持,即当资源请求者在请求其余的资源的同时保持对原有资源的战友。
code
4>循环等待,即存在一个等待队列:P1占有P2的资源,P2占有P3的资源,P3占有P1的资源。这样就造成了一个等待环路。
队列
当上述四个条件都成立的时候,便造成死锁。固然,死锁的状况下若是打破上述任何一个条件,即可让死锁消失。下面用java代码来模拟一下死锁的产生。资源
package com.lu.simulation; /** * 该类存放两个资源等待被使用 * @author lu * */ public class Resource { public static Object o1 = new Object(); public static Object o2 = new Object(); } package com.lu.simulation; /** * 线程启动调用run(),run()调用fun()方法 * @author lu * */ public class DeadThread1 implements Runnable { @Override public void run() { fun(); } //fun()方法首先占用o1资源,而后休眠1秒,让给其余线程执行。 //而后请求o2资源 public void fun() { synchronized (Resource.o1) { try { Thread.sleep(1000); } catch (InterruptedException e) { } synchronized (Resource.o2) { System.out.println("DeadThread1里的fun()被执行"); } } } } package com.lu.simulation; /** * 线程启动调用run(),run()调用fun()方法 * @author lu * */ public class DeadThread2 implements Runnable { @Override public void run() { fun(); } //fun()方法首先占用o2资源,而后休眠1秒,让给其余线程执行。 //而后请求o1资源 public void fun() { synchronized (Resource.o2) { try { Thread.sleep(1000); } catch (InterruptedException e) { } synchronized (Resource.o1) { System.out.println("DeadThread1里的fun()被执行"); } } } } package com.lu.simulation; /** * 客户端 * @author lu * */ public class Client { public static void main(String[] args) { DeadThread1 dt1 = new DeadThread1(); DeadThread2 dt2 = new DeadThread2(); Thread t1 = new Thread(dt1); Thread t2 = new Thread(dt2); //启动两个线程 t1.start(); t2.start(); } }
当启动线程t1后,执行t1的fun方法,占用o1资源,而后t1休眠确保可以让t2来执行。t2执行fun()方法,占有o2资源。此时就造成了死锁产生的第四个必要条件。即线程t1占有了t2所需的资源,t2占有了t1所需的资源,双方都不释放,即造成死锁。io