Java一个死锁的例子

一.死锁的概念

在计算机系统中同时具备下面四个必要条件时,那麽会发生死锁。

    〈1〉互斥条件。即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。

    〈2〉不可抢占条件。进程所获得的资源在未使用完毕之前,资源申请者不能强行地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放。

    〈3〉占有且申请条件。进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源之时,仍继续占用已占有的资源。

    〈4〉循环等待条件。存在一个进程等待序列{P1,P2,…,Pn},其中P1等待P2所占有的某一资源,P2等待P3所占有的某一源,……,而Pn等待P1所占有的的某一资源,形成一个进程循环等待环。

  上面我们提到的这四个条件在死锁时会同时发生。也就是说,只要有一个必要条件不满足,则死锁就可以排除。

下面看一个Java死锁的例子:

public class DeadLockDemo {  
    private static String A="A";  
    private static String B="B";  
    public static void main(String[] args){  
        new DeadLockDemo().deadLock();  
    }   
    private void deadLock(){  
        Thread threadA=new Thread(new Runnable(){  
            @Override  
            public void run(){  
                synchronized(A){  
                    try {  
                        Thread.currentThread().sleep(2000);  //睡两秒确保了阻塞,不然可能直接运行下去了
                    } catch (InterruptedException e) {   
                        e.printStackTrace();  
                    }  
                    synchronized(B){  
                        System.out.println("AB");  
                    }  
                }  
            }  
        });  
        Thread threadB=new Thread(new Runnable(){  
            @Override  
            public void run(){  
                synchronized(B){  
                    try {  
                        Thread.currentThread().sleep(2000);  
                    } catch (InterruptedException e) {   
                        e.printStackTrace();  
                    }  
                    synchronized(A){  
                        System.out.println("BA");  
                    }  
                }  
            }  
        });  
        threadA.start();  
        threadB.start();  
    }  
} 

在上面的程序中两个线程会产生死锁,线程threadA在持有A对象锁的同时等待线程threadB释放对象B的锁,线程threadB在持有对象B的锁的同时在等待线程A释放对象A的锁,从而两个线程一直等待下去,程序得不到任何输出,也不会结束。
上面的只是死锁最简单的一种例子,而在实际情况中产生的死锁往往是复杂的,例如:A线程等待B线程释放资源,B线程等待C线程释放资源,C线程等待D线程释放资源,D线程等待E线程释放资源,E线程等待F线程释放资源,F线程又等待A线程释放资源,构成一个循环等待链,产生复杂的死锁,解决起来也会很麻烦。

    原文作者:java锁
    原文地址: https://blog.csdn.net/Deronn/article/details/80407240
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞