ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

死锁的条件及解决的办法

2019-10-06 19:50:27  阅读:242  来源: 互联网

标签:占有 申请 办法 进程 死锁 解决 等待 资源


 

  • 死锁的条件
    必须同时存在以下的四个条件才能发生死锁。

    1. 互斥条件
      即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。这种独占资源如CD-ROM驱动器,打印机等等,必须在占有该资源的进程主动释放它之后,其它进程才能占有该资源。这是由资源本身的属性所决定的。
    2. 不可抢占条件。
      进程所获得的资源在未使用完毕之前,资源申请者不能强行地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放。
    3. 占有且申请条件。
      进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源之时,仍继续占用已占有的资源。
    4. 循环等待条件
      存在一个进程等待序列{P1,P2,...,Pn},其中P1等待P2所占有的某一资源,P2等待P3所占有的某一源,......,而Pn等待P1所占有的的某一资源,形成一个进程循环等待环。
  • 死锁的预防
    死锁的预防是保证系统不进入死锁状态的一种策略。

  1. 破坏互斥条件
    有些资源不能被共享。--没用
    2. 破坏不可抢占条件。
    可抢占式,即要求申请失败的进程释放自己占有的资源给别人用,降低系统性能。
    3. 破坏占有且申请条件。
    直接申请自己所需要的所有资源。--1.不可预知自己需要什么资源 2.资源利用率低,长期占有自己可能不用的资源。
    4. 破坏循环等待条件
    资源分类、编号,按序申请。 --·1.编号可能是困难的,维护相应的序列是困难的
  • 死锁的避免
    死锁的避免指的是不限制进程有关申请资源的命令,而是对进程所发出的每一个申请资源命令加以动态地检查,并根据检查结果决定是否进行资源分配。
    银行家算法。当一个进程申请使用资源的时候,银行家算法通过先 试探 分配给该进程资源,然后通过安全性算法判断分配后的系统是否处于安全状态,若不安全则试探分配作废,让该进程继续等待。

判定安全状态需要已分配资源、还需要的资源、可用资源、finish判定符

标签:占有,申请,办法,进程,死锁,解决,等待,资源
来源: https://www.cnblogs.com/liangyc/p/11628210.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有