Java死锁

一、死锁是什么

死锁:当两个线程相互等待对方释放同步监视器便会发生死锁。

死锁产生的4个必要条件:

1.互斥条件:一个资源每次只能被一个线程使用。

2.请求与保持条件:一个线程因请求资源而阻塞时,对已获得的资源保持不放。

3.不剥夺条件:线程已获得的资源在未使用完之前,不得强行剥夺。

4.循环等待条件:若干线程之间形成头尾相接的循环等待资源关系。

二、如何避免死锁

避免死锁的方法是允许前3个条件存在,破坏第4个条件。

三、产生死锁的程序

public class A {
    public synchronized void bar(B b) {
        System.out.println("当前线程:" + Thread.currentThread().getName() + "进入到A实例的bar()方法");
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("当前线程:" + Thread.currentThread().getName() + "准备执行B实例的last()方法");
        b.last();
    }
    public synchronized void last() {
        System.out.println("进入到A的同步方法last()");
    }
}
public class B {
    public synchronized void foo(A a) {
        System.out.println("当前线程:" + Thread.currentThread().getName() + "进入到B实例的foo()方法");
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("当前线程:" + Thread.currentThread().getName() + "准备执行A实例的last()方法");
        a.last();
    }
    public synchronized void last() {
        System.out.println("进入到B的同步方法last()");
    }
}
public class Deadlock implements Runnable{
    A a = new A();
    B b = new B();
    public void init() {
        Thread.currentThread().setName("主线程");
        b.foo(a);
    }
    public void run() {
        Thread.currentThread().setName("副线程");
        a.bar(b);
    }

    public static void main(String[] args) {
        Deadlock deadlock = new Deadlock();
        new Thread(deadlock).start();
        deadlock.init();
    }
}

其中,运行Deadlock的main方法结果如下:

当前线程:主线程进入到B实例的foo()方法
当前线程:副线程进入到A实例的bar()方法
当前线程:主线程准备执行A实例的last()方法
当前线程:副线程准备执行B实例的last()方法

分析:

Deadlock执行时,一共有2个线程在运行,其中主线程进入到B实例的foo()方法,获得了B对象的锁,进入休眠阶段;此时副线程获取CPU运行资源,副线程进入到A实例的bar()方法,获得了A对象的锁,进入休眠阶段;然后主线程准备执行A实例的last方法,但由于A对象的锁此时被副线程占有,主线程被阻塞,等待A对象的锁被副线程释放;此时副线程准备执行B实例的last方法,但由于B对象的锁被主线长占有,则副线程被阻塞,等待B对象的锁被主线程释放。最后,主线程和副线程相互等待对方释放锁发生死锁。




阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012254963/article/details/79948495
文章标签: Java 线程 死锁
个人分类: Java
上一篇设计模式-模板方法模式
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭