zoukankan
html css js c++ java
什么是死锁,简述死锁发生的四个必要条件,如何避免与预防死锁
什么是死锁
死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。例如,在某一个计算机系统中只有一台打印机和一台输入 设备,进程P1正占用输入设备,同时又提出使用打印机的请求,但此时打印机正被进程P2 所占用,而P2在未释放打印机之前,又提出请求使用正被P1占用着的输入设备。这样两个进程相互无休止地等待下去,均无法继续执行,此时两个进程陷入死锁状态。
死锁产生的原因
1.
系统资源的竞争
系统资源的竞争导致系统资源不足,以及资源分配不当,导致死锁。
2.
进程运行推进顺序不合适
进程在运行过程中,请求和释放资源的顺序不当,会导致死锁。
产生死锁的四个必要条件:
互斥条件:
一个资源每次只能被一个进程使用,即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。
请求与保持条件:
进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源 已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
不可剥夺条件:
进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能 由获得该资源的进程自己来释放(只能是主动释放)。
循环等待条件:
若干进程间形成首尾相接循环等待资源的关系
这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。
死锁的避免与预防:
死锁避免的基本思想:
系统对进程发出每一个系统能够满足的资源申请进行动态检查,并根据检查结果决定是否分配资源,如果分配后系统可能发生死锁,则不予分配,否则予以分配。这是一种保证系统不进入死锁状态的动态策略。
理解了死锁的原因,尤其是产生死锁的四个必要条件,就可以最大可能地避免、预防和解除死锁。所以,在系统设计、进程调度等方面注意如何让这四个必要条件不成立,如何确定资源的合理分配算法,避免进程永久占据系统资源。此外,也要防止进程在处于等待状态的情况下占用资源。因此,对资源的分配要给予合理的规划。
死锁避免和死锁预防的区别:
死锁预防是设法至少破坏产生死锁的四个必要条件之一,严格的防止死锁的出现,而死锁避免则不那么严格的限制产生死锁的必要条件的存在,因为即使死锁的必要条件存在,也不一定发生死锁。死锁避免是在系统运行过程中注意避免死锁的最终发生。
查看全文
相关阅读:
【缓存】缓存穿透、缓存并发、热点缓存解决方案
【缓存】redis缓存设计
【AOP】Spring AOP 和 AspectJ
disruptor
Spring Boot application starters
【日志】log4j2 yml
PHP中间件--ICE
docker 简单入门(一)
redis、memcache和mongodb各自的优缺点是什么
MYSQL三大范式
原文地址:https://www.cnblogs.com/wsw-seu/p/8037043.html
最新文章
HDU2027:统计元音
HDU2023:求平均成绩
HPU1460: 杨八方的表面兄弟
HDU2021发工资咯:)
剑指Offer(Java版)第二十二题:输入两棵二叉树A和B,判断B是不是A的子结构。
剑指Offer(Java版)第二十一题:链表中环的入口结点
剑指Offer(Java版)第二十题:输入两个单调递增的链表,输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则。
剑指Offer(Java版)第十九题:输入一个链表,反转链表后,输出链表的所有元素。
MongoDB学习笔记5——Python和MongoDB
剑指Offer(Java版)第十八题:输入一个链表,输出该链表中倒数第k个结点。 为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。 例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。 这个链表的倒数第3个结点是值为4的结点。
热门文章
剑指Offer(Java版)第十七题:输入一个整数数组,实现一个函数来调整该数组中数字的顺序, 使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分, 并保证奇数和奇数,偶数和偶数之间的相对位置不变。
剑指Offer(Java版)第十六题:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
剑指Offer(Java版)第十五题:打印1到最大的n位数
剑指Offer(Java版)第十四题:给定一个double类型的浮点数base和int类型的整数exponent。 求base的exponent次方。不得使用库函数,不需要考虑大数问题。
Windows系统下PHP使用Redis
【JavaScript学习笔记】函数、数组、日期
深入浅出RxJava(二:操作符)
深入浅出RxJava(一:基础篇)
【算法】布隆过滤BitMap原理
【基础】位与运算与取余
Copyright © 2011-2022 走看看