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

什么是死锁

在两个或者多个并发进程中,如果每个进程持有某种资源而又等待其它进程释
放它或它们现在保持着的资源,在未改变这种状态之前都不能向前推进,称这
一组进程产生了死锁。通俗的讲就是两个或多个进程无限期的阻塞、相互等待
的一种状态。

死锁产生的四个必要条件:

(有一个条件不成立,则不会产生死锁)

  • 互斥条件:一个资源一次只能被一个进程使用
  • 请求与保持条件:一个进程因请求资源而阻塞时,对已获得资源保持不放
  • 不剥夺条件:进程获得的资源,在未完全使用完之前,不能强行剥夺
  • 循环等待条件:若干进程之间形成一种头尾相接的环形等待资源关系

如何处理死锁问题

  • 忽略该问题。例如鸵鸟算法,该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢,因为传说中鸵鸟看到危险就把头埋在地底下,可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。
  • 检测死锁并且恢复。
  • 仔细地对资源进行动态分配,以避免死锁。
  • 通过破除死锁四个必要条件之一,来防止死锁产生。

回复

共1条回复 我来回复
  • 迷失技术de小猪
    迷失技术de小猪
    稍等伙伴们,思考简介中~
    评论

    什么是死锁

    在两个或者多个并发进程中,如果每个进程持有某种资源而又等待其它进程释
    放它或它们现在保持着的资源,在未改变这种状态之前都不能向前推进,称这
    一组进程产生了死锁。通俗的讲就是两个或多个进程无限期的阻塞、相互等待
    的一种状态。

    死锁产生的四个必要条件:

    (有一个条件不成立,则不会产生死锁)

    • 互斥条件:一个资源一次只能被一个进程使用
    • 请求与保持条件:一个进程因请求资源而阻塞时,对已获得资源保持不放
    • 不剥夺条件:进程获得的资源,在未完全使用完之前,不能强行剥夺
    • 循环等待条件:若干进程之间形成一种头尾相接的环形等待资源关系

    如何处理死锁问题

    • 忽略该问题。例如鸵鸟算法,该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢,因为传说中鸵鸟看到危险就把头埋在地底下,可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。
    • 检测死锁并且恢复。
    • 仔细地对资源进行动态分配,以避免死锁。
    • 通过破除死锁四个必要条件之一,来防止死锁产生。
    1个月前 0条评论
亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载