[面试] 什么是死锁? 如何解决死锁?

什么是死锁

死锁,简单来说就是两个或者多个的线程在执行的过程中,争夺同一个共享资源造成的相互等待的现象。如果没有外部干预线程会一直阻塞下去.

导致死锁的原因

  1. 互斥条件,共享资源 X 和 Y 只能被一个线程占用;

  2. 请求和保持条件,线程 T1 已经取得共享资源 X,在等待共享资源 Y 的时候,不释放共享资源 X;

  3. 不可抢占条件,其他线程不能强行抢占线程 T1 占有的资源;

  4. 循环等待条件,线程 T1 等待线程 T2 占有的资源,线程 T2 等待线程 T1 占有的资源,就是循环等待。

导致死锁之后,只能通过人工干预来解决,比如重启服务,或者杀掉某个线程 !!!

如何解决

只要打破以上四个条件其中一个就可以解决死锁, 除了互斥条件无法打破

  • 对于"请求和保持"这个条件,我们可以一次性申请所有的资源,这样就不存在等待了。

  • 对于"不可抢占"这个条件,占用部分资源的线程进一步申请其他资源时,如果申不到,可以主动释放它占有的资源,这样不可抢占这个条件就破坏掉了。

  • 对于"循环等待"这个条件,可以靠按序申请资源来预防, 是指资源是有线性顺序的,申请的时候可以先申请资源序号小的,再申请资源序号大的, 这样线性化后自然就不存在循环了。

相关推荐
zhengfei61117 小时前
踪有趣的 Linux(和 UNIX)恶意软件。提交 PR
java·数据库·mysql
「QT(C++)开发工程师」17 小时前
C++ 观察者模式
java·c++·观察者模式
橘颂TA18 小时前
【剑斩OFFER】算法的暴力美学——力扣 207 题:课程表
数据结构·c++·算法·leetcode·职场和发展
谁刺我心18 小时前
【蓝桥杯刷题环境】VScode插件算法刷题Competitive Companion
职场和发展·蓝桥杯
想带你从多云到转晴18 小时前
01、JAVAEE--多线程(一)
java·开发语言·javaee
枷锁—sha18 小时前
【CTFshow-pwn系列】06_前置基础【pwn 035】详解:利用 SIGSEGV 信号处理机制
java·开发语言·安全·网络安全·信号处理
WangYaolove131418 小时前
基于opencv的疲劳检测系(源码+文档)
python·mysql·django·毕业设计·源码
xqqxqxxq18 小时前
结构体(Java 类)实战题解笔记(持续更新)
java·笔记·算法
林shir18 小时前
3-14-后端Web进阶(SpringBoot原理)
java·spring boot·后端
毕设源码-邱学长18 小时前
【开题答辩全过程】以 疫苗接种预约平台为例,包含答辩的问题和答案
java