死锁产生的四个必要条件。
1>互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用
2>不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。
3>请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的战友。
4>循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路。
当上述四个条件都成立的时候，便形成死锁。当然，死锁的情况下如果打破上述任何一个条件，便可让死锁消失。下面用java代码来模拟一下死锁的产生。
packagecom.lu.simulation;
/**
*该类存放两个资源等待被使用
*@authorlu
*
*/
publicclassResource{
publicstaticObjecto1=newObject();
publicstaticObjecto2=newObject();
}
packagecom.lu.simulation;
/**
*线程启动调用run(),run()调用fun()方法
*@authorlu
*
*/
publicclassDeadThread1implementsRunnable{
@Override
publicvoidrun(){
fun();
}
//fun()方法首先占用o1资源,然后休眠1秒,让给其他线程执行。
//然后请求o2资源
publicvoidfun(){
synchronized(Resource.o1){
try{
Thread.sleep(1000);
}catch(InterruptedExceptione){
}
synchronized(Resource.o2){
System.out.println("DeadThread1里的fun()被执行");
}
}
}
}
packagecom.lu.simulation;
/**
*线程启动调用run(),run()调用fun()方法
*@authorlu
*
*/
publicclassDeadThread2implementsRunnable{
@Override
publicvoidrun(){
fun();
}
//fun()方法首先占用o2资源,然后休眠1秒,让给其他线程执行。
//然后请求o1资源
publicvoidfun(){
synchronized(Resource.o2){
try{
Thread.sleep(1000);
}catch(InterruptedExceptione){
}
synchronized(Resource.o1){
System.out.println("DeadThread1里的fun()被执行");
}
}
}
}
packagecom.lu.simulation;
/**
*客户端
*@authorlu
*
*/
publicclassClient{
publicstaticvoidmain(String[]args){
DeadThread1dt1=newDeadThread1();
DeadThread2dt2=newDeadThread2();
Threadt1=newThread(dt1);
Threadt2=newThread(dt2);
//启动两个线程
t1.start();
t2.start();
}
}
当启动线程t1后，执行t1的fun方法，占用o1资源，然后t1休眠确保能够让t2来执行。t2执行fun()方法，占有o2资源。此时就形成了死锁产生的第四个必要条件。即线程t1占有了t2所需的资源，t2占有了t1所需的资源，双方都不释放，即形成死锁。
