什么是死锁?死锁产生的条件是什么?

死锁

死锁是指两个或两个以上的进程(或线程)在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。

产生死锁的四个必要条件

死锁的解决方式:重启或杀死线程

(1)互斥条件:一个资源每次只能被一个进程使用。

解决:锁条件本身的一个特征,无法破坏。

(2)占有且等待(请求和保持条件):现成获得x,在等待资源y的时候不释放x。

解决:在第一次申请资源的时候,一次性申请所有的共享资源

(3)不可强行占有:进程已获得的资源,在末使用完之前,不能强行剥夺。

解决:占用部分资源的线程,在进一步申请其他资源的时候,如果申请不到就主动释放其中占有的资源

(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

解决:按照顺序来申请锁资源(相当于给资源一个编号,按照编号去申请)

相关推荐
Hello eveybody13 小时前
介绍一下背包DP(Python)
开发语言·python·动态规划·dp·背包dp
AI进化营-智能译站14 小时前
ROS2 C++开发系列12-用多态与虚函数构建可扩展的ROS2机器人行为模块
开发语言·c++·ai·机器人
iCxhust14 小时前
微机原理实践教程(C语言篇)---A002流水灯
c语言·开发语言·单片机·嵌入式硬件·51单片机·课程设计·微机原理
FQNmxDG4S14 小时前
Maven依赖管理:版本冲突解决与生命周期控制
java·数据库·maven
莎士比亚的文学花园14 小时前
Linux驱动开发(3)——设备树
开发语言·javascript·ecmascript
图码14 小时前
如何用多种方法判断字符串是否为回文?
开发语言·数据结构·c++·算法·阿里云·线性回归·数字雕刻
傻瓜搬砖人14 小时前
Spring集成Web环境
java·spring·maven
U盘失踪了14 小时前
python curl转python脚本
开发语言·chrome·python
charlie11451419114 小时前
Linux 字符设备驱动:cdev、设备号与设备模型
linux·开发语言·驱动开发·c
handler0114 小时前
Linux 内核剖析:进程优先级、上下文切换与 O(1) 调度算法
linux·运维·c语言·开发语言·c++·笔记·算法