【并发编程挑战】死锁

 2019-10-29 09:17  阅读(2455)
文章分类:Java 并发编程

文章首发于:clawhub.club


死锁定义

死锁是进程死锁的简称,是由Dijkstra于1965年研究银行家算法时首先提出来的。
是指多个进程循环等待它方占有的资源而无限期地僵持下去的局面。
系统发生死锁现象不仅浪费大量的系统资源,甚至导致整个系统崩溃,带来灾难性后果。

201910291001\_1.png

死锁.jpg

产生死锁原因

  • 系统资源不足
  • 进程推进顺序不当
  • 资源分配不合理

死锁产生的必要条件

  • 互斥条件:一个资源只能被一个进程或者线程使用。
  • 请求和保持条件:一个进程或者线程,请求资源的时候发生阻塞,对已经获取的资源保持不放。
  • 不可剥夺条件:进程或者线程以获得的资源,在未使用完成时,不能强行剥夺。
  • 循环等待条件:若干进程或者线程形成一种头尾相接的循环等待的资源关系。

这四分条件是死锁产生的必要条件,只要发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。

如何避免死锁

  1. 以确定的顺序获得锁
  2. 加锁时限
    Lock接口提供了boolean tryLock(long time, TimeUnit unit) throws InterruptedException方法,该方法可以按照固定时长等待锁,因此线程可以在获取锁超时以后,主动释放之前已经获得的所有的锁。
  3. 死锁检测(银行家算法)

来源:https://www.jianshu.com/p/347ea7f881f8

点赞(1)
版权归原创作者所有,任何形式转载请联系作者; Java 技术驿站 >> 【并发编程挑战】死锁

相关推荐