java中什么是死锁?如何防止死锁?
什么是死锁?
在Java中,死锁是指两个或两个以上的进程(或线程)在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法向前推进。这些进程(或线程)陷入了一个等待状态,都在等待对方释放资源以继续执行,但永远不会发生,因为都在等待对方。
线程A持有独占锁资源a,并尝试去获取独占锁资源b,同时,线程B持有独占锁资源b,并尝试去获取独占锁资源a,这样线程A和线程B相互持有对方需要的锁,从而发生阻塞,最终变为死锁。
如何防止死锁?
- 尽量采用tryLock(timeout)的方法,可以设置超时时间,这样超时之后,就可以主动退出,防止死锁(关键)。
- 尽量使用 tryLock(long timeout, TimeUnit unit)的方法(ReentrantLock、ReentrantReadWriteLock), 设置超时时间,超时可以退出防止死锁。
- 尽量使用 JUC并发类代替自己手写锁,Java提供了许多并发工具类,如CountDownLatch、CyclicBarrier、Semaphore等,它们可以简化并发编程,减少死锁的风险。
- 尽量降低锁的使用粒度,尽量不要几个功能用同一把锁。
- 避免嵌套锁:尽量在一个方法中只使用一把锁,避免嵌套锁的使用。
- 锁顺序一致:如果多个线程需要多个锁,确保它们总是以相同的顺序请求锁。
- 尽量减少同步的代码块。
- 资源分配图法:通过资源分配图来判断系统是否会产生死锁,并据此采取措施预防死锁的发生。
- 银行家算法:这是一种避免死锁的著名算法,它允许进程动态地申请资源,系统在分配资源之前,先计算资源分配的安全性,若此次分配不会导致系统进入不安全状态,才将资源分配给进程;否则,让进程等待。
产生死锁的原因:
- 互斥条件:资源是独占的且排他的使用,进程互斥使用资源。
- 保持和等待条件:进程保持至少一个资源,并等待获取一个当前被其他进程持有的资源。
- 不可剥夺条件:资源只能由持有它的进程释放,资源不可以被剥夺。
- 循环等待条件:存在一个循环等待链,链中每个进程已获得的资源同时被链中下一个进程所请求。