死锁的概念与必要条件
哪些公司问过
答案要点
- 死锁:多个线程或进程互相等待对方持有的资源而永久阻塞
- 四个必要条件:互斥、占有并等待、不可剥夺、循环等待,缺一不可
- 预防:破坏任一条件,最常用的是所有线程按固定顺序加锁(破坏循环等待)
- 检测:在资源分配图或等待图中找环;银行家算法属于死锁避免,不是检测
- 典型例子:线程 A 持有锁 1 等锁 2,线程 B 持有锁 2 等锁 1(AB-BA)
易错点
- 只背四个条件,说不出怎么破坏:要能落到“按序加锁”等具体做法
- 把银行家算法当成检测算法:它是死锁避免
- 把死锁和活锁、饥饿混淆:活锁是不停重试但无进展,饥饿是总得不到资源
- 忘了数据库死锁:事务互相等待行锁也会死锁,数据库会检测并回滚其中一个
面试官常见追问
- 线上怎么排查死锁?
- 如何避免死锁?
- 银行家算法是做什么的?
- 递归锁会死锁吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。