死锁的产生和解决
来源:互联网 发布:新菜鸟网络俱乐部 编辑:程序博客网 时间:2024/05/29 10:30
死锁的四个条件是:
禁止抢占:no preemption,即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。
持有和等待:hold and wait,进程所获得的资源在未使用完毕之前,资源申请者不能强行地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放。
互斥:mutual exclusion,进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源之时,仍继续占用已占有的资源。
循环等待:circular waiting,存在一个进程等待序列{P1,P2,...,Pn},其中P1等待P2所占有的某一资源,P2等待P3所占有的某一源,......,而Pn等待P1所占有的的某一资源,形成一个进程循环等待环。
预防死锁就是至少破坏这四个条件其中一项,即破坏“禁止抢占”、破坏“持有等待”、破坏“资源互斥”和破坏“循环等待”。
死锁的预防:
1、打破互斥条件。即允许进程同时访问某些资源。
2、 打破不可抢占条件。即允许进程强行从占有者那里夺取某些资源。就是说,当一个进程已占有了某些资源,它又申请新的资源,但不能立即被满足时,它必须释放所占有的全部资源,以后再重新申请。
3、打破占有且申请条件。可以实行资源预先分配策略。即进程在运行前一次性地向系统申请它所需要的全部资源。
4、打破循环等待条件,实行资源有序分配策略。采用这种策略,即把资源事先分类编号,按号分配,使进程在申请,占用资源时不会形成环路。所有进程对资源的请求必须严格按资源序号递增的顺序提出。进程占用了小号资源,才能申请大号资源,就不会产生环路,从而预防了死锁。
- 死锁的产生和解决
- 死锁的产生和解决
- 死锁产生和解决
- 死锁,死锁产生的原因,产生死锁的必要条件和解决死锁的方法
- JAVA 死锁,死锁产生的原因,产生死锁的必要条件和解决死锁的方法
- 死锁产生的原因和解决
- 多线程死锁的产生和解决
- 产生死锁的原因和必要条件 解决死锁的方法
- 死锁产生的条件和解决死锁的方法
- 死锁的产生与解决
- 死锁的产生与解决
- 死锁的产生和预防死锁
- 产生死锁的原因和必要条件+解决死锁的基本方法
- 产生死锁的原因和必要条件+解决死锁的基本方法
- 产生死锁的原因和必要条件+解决死锁的基本方法
- 产生死锁的原因和必要条件+解决死锁的基本方法
- 产生死锁的原因和必要条件+解决死锁的基本方法
- 产生死锁的原因和必要条件 解决死锁的基本方法
- Java-继承与构造函数
- eclipse提交项目到github
- 《css权威指南》——笔记3(结构与层叠)
- LA 5135 Mining Your Own Business(点双连通分量+贪心)
- 代码审计的艺术系列—第九篇
- 死锁的产生和解决
- 用万网云虚拟主机搭建一个自有域名的WordPress博客
- UVA 10820 Send a Table [欧拉函数] [线性筛法]
- YOLO配置运行
- 机房建设效果图制作|机房鸟瞰图设计|教程文章
- Android中数据存储
- 使用数组存储邻接表
- WEB重点总结
- tesseract-ocr在mac下的使用汇总