zoukankan
html css js c++ java
什么是死锁,简述死锁发生的四个必要条件,如何避免与预防死锁
什么是死锁
死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。例如,在某一个计算机系统中只有一台打印机和一台输入 设备,进程P1正占用输入设备,同时又提出使用打印机的请求,但此时打印机正被进程P2 所占用,而P2在未释放打印机之前,又提出请求使用正被P1占用着的输入设备。这样两个进程相互无休止地等待下去,均无法继续执行,此时两个进程陷入死锁状态。
死锁产生的原因
1. 系统资源的竞争
系统资源的竞争导致系统资源不足,以及资源分配不当,导致死锁。
2. 进程运行推进顺序不合适
进程在运行过程中,请求和释放资源的顺序不当,会导致死锁。
产生死锁的四个必要条件:
互斥条件:一个资源每次只能被一个进程使用,即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。
请求与保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源 已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
不可剥夺条件:进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能 由获得该资源的进程自己来释放(只能是主动释放)。
循环等待条件: 若干进程间形成首尾相接循环等待资源的关系
这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。
死锁的避免与预防:
死锁避免的基本思想:
系统对进程发出每一个系统能够满足的资源申请进行动态检查,并根据检查结果决定是否分配资源,如果分配后系统可能发生死锁,则不予分配,否则予以分配。这是一种保证系统不进入死锁状态的动态策略。
理解了死锁的原因,尤其是产生死锁的四个必要条件,就可以最大可能地避免、预防和解除死锁。所以,在系统设计、进程调度等方面注意如何让这四个必要条件不成立,如何确定资源的合理分配算法,避免进程永久占据系统资源。此外,也要防止进程在处于等待状态的情况下占用资源。因此,对资源的分配要给予合理的规划。
死锁避免和死锁预防的区别:
死锁预防是设法至少破坏产生死锁的四个必要条件之一,严格的防止死锁的出现,而死锁避免则不那么严格的限制产生死锁的必要条件的存在,因为即使死锁的必要条件存在,也不一定发生死锁。死锁避免是在系统运行过程中注意避免死锁的最终发生。
查看全文
相关阅读:
关于时间的一些总结和全屏的一个知识点和百度的一道算法题
关于超高频的一些研究
Windows程序设计小结1
windows系统Java环境配置
第六章 事务与并发控制
第五章 存储过程&触发器
第四章 T-SQL编程
第三章 数据库查询
第二章 表的操作
第一章 数据库的创建
原文地址:https://www.cnblogs.com/javabg/p/9016185.html
最新文章
vsftp详细配置(转)
Powershell实例小结(服务管理)
sql server 对象资源管理器(一)
ROW_NUMBER()函数的使用
数据库收缩小结
sqlserver 连接远程数据库小结
开机启动项以及远程会话设置
jQuery dataTables 网格
特性扩展:WebActivatorEx
SignalR--Http/WebSockets消息推送
热门文章
BI-SqlServer
.NET Linq/MVC/架构
C# 手游Unity3D
C#开发移动平台iOS、Android 与Windows
Asp.net MVC Razor Generator
转载: Asp.net常见word,excel,ppt,pdf在线预览方案
asp.mvc 插件式框架
关于程序单例模式的设计
关于菜单的创建和电表读数据的一些错误屏蔽和按钮中添加Bitmap
虚拟键盘的输入和钩子的一点学习
Copyright © 2011-2022 走看看