常见面试题之死锁

定义

死锁就是两个或两个以上的线程在执行过程中,由于竞争资源或者互相通信导致彼此占用对方的锁资源而造成的一种阻塞现象,在没有外界作用下都在等待对方释放锁资源,导致程序无法进行下去。

上代码

java 复制代码
public class t9 {
    public static void main(String[] args) {
        //定义了两把锁
        Object lockA = new Object();
        Object lockB = new Object();
        //使用lanbda表达式新建线程
        Thread t1 = new Thread(() -> {
            // 1.占有一把锁(锁A)
            synchronized (lockA) {
                System.out.println("线程1:获得锁A。");
                // 休眠 1s(让线程2有时间先占有锁B)
                try {
                    TimeUnit.SECONDS.sleep(1);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                // 2.获取线程2的锁B
                synchronized (lockB) {
                    System.out.println("线程1:嘿嘿,我抢到锁B了。");
                }
            }
        });
        t1.start();

        Thread t2 = new Thread(() -> {
            // 1.占有一把锁(锁B)
            synchronized (lockB) {
                System.out.println("线程2:获得了锁B!");
                // 休眠1s(保证线程1能有充足的时间得到锁A)
                try {
                    TimeUnit.SECONDS.sleep(1);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                // 2.获取线程1的锁A
                synchronized (lockA) {
                    System.out.println("线程2:嘿嘿,我抢到锁A了!");
                }
            }
        });
        t2.start();

    }
}

解决方案

1.修改请求并持有条件

获得了一把锁就不再请求另一把锁,别吃着碗里看着锅里了

2.破坏环路等待条件

以确定的顺序获得锁,系统给每类资源赋予一个编号,每一个进程按编号递增的顺序请求资源,比如上面线程一和二按照数字大小依次请求锁A和B

3.超时放弃

如果在一定时间内没有获得锁,就将之前获得的锁全部释放

相关推荐
OKkankan几秒前
撕 STL 系列:封装红黑树实现 mymap 和 myset
java·c++·算法
Cosolar4 分钟前
大模型多轮对话自动上下文压缩
人工智能·后端·面试
Rsun045514 分钟前
Spring AI + RAG + 向量库 10 道模拟面试
人工智能·spring·面试
C蔡博士7 分钟前
最近点对问题(Closest Pair of Points)
java·python·算法
APIshop8 分钟前
Java调用亚马逊商品详情API接口完全指南
java·开发语言·python
不光头强15 分钟前
jwt学习
java·大数据·学习
lsx20240615 分钟前
PostgreSQL中的NULL处理
开发语言
凸头19 分钟前
美团Leaf发号器
java
是梦终空11622 分钟前
模板编译期机器学习
开发语言·c++·算法
SmartBrain24 分钟前
基于 Spring AI 构建多智能体协作系统(高级版)
java·人工智能·spring