Java面试题之写一个死锁代码片段的正确姿势

1、引言
面试的时候可能会让你写一段死锁的代码,其实如果对死锁理解深刻,写出来并不难。

其中一个典型场景,就是一个线程持有A锁,然后请求获取B锁。另外一个线程正好相反,持有B锁,等待获取A锁。

2、死锁必备的四个条件
互斥条件:资源是独占的且排他使用,进程互斥使用资源,即任意时刻一个资源只能给一个进程使用,其他进程若申请一个资源,而该资源被另一进程占有时,则申请者等待直到资源被占有者释放。
不可剥夺条件:进程所获得的资源在未使用完毕之前,不被其他进程强行剥夺,而只能由获得该资源的进程资源释放。
请求和保持条件:进程每次申请它所需要的一部分资源,在申请新的资源的同时,继续占用已分配到的资源。
循环等待条件:在发生死锁时必然存在一个进程等待队列{P1,P2,…,Pn},其中P1等待P2占有的资源,P2等待P3占有的资源,…,Pn等待P1占有的资源,形成一个进程等待环路,环路中每一个进程所占有的资源同时被另一个申请,也就是前一个进程占有后一个进程所深情地资源。 
以上给出了导致死锁的四个必要条件,只要系统发生死锁则以上四个条件至少有一个成立。事实上循环等待的成立蕴含了前三个条件的成立,似乎没有必要列出然而考虑这些条件对死锁的预防是有利的,因为可以通过破坏四个条件中的任何一个来预防死锁的发生。
3、上代码
模拟死锁的线程代码

public class DeadLock {

    public static void main(String[] args) {
        String str1 = "锁1";
        String str2 = "锁2";
        DeadLockThread lockThread1 = new DeadLockThread(str1, str2);
        lockThread1.setName("线程1");
        lockThread1.start();

        DeadLockThread lockThread2 = new DeadLockThread(str2, str1);
        lockThread2.setName("线程2");
        lockThread2.start();
    }
}

class DeadLockThread extends Thread{
    private String str1;

    private String str2;

    public DeadLockThread(String str1, String str2) {
        this.str1 = str1;
        this.str2 = str2;
    }

    @Override
    public void run(){
        synchronized (str1){
            try {
                Thread.sleep(5000);
                System.out.println(Thread.currentThread().getName()+"已获取锁,准备拿取"+str2);
                synchronized (str2){
                    System.out.println(Thread.currentThread().getName() + "猜猜能不能进来");
                }
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
}


运行结果

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值