25.实现一个死锁示例,并解释如何避免死锁。
在Java中,死锁通常发生在两个或更多的线程无限期地等待一个资源,而该资源又被另一个线程持有,后者也在等待另一个线程释放资源。这形成了一个循环等待条件,导致所有涉及的线程都无法继续执行。
下面是一个简单的Java死锁示例:
java复制代码
|---|----------------------------------------------------------------------------------------------|
| | public class DeadlockExample {
|
| | private final Object lock1 = new Object();
|
| | private final Object lock2 = new Object();
|
| | |
| | public void method1() {
|
| | synchronized (lock1) {
|
| | System.out.println("Thread " + Thread.currentThread().getId() + " acquired lock1");
|
| | try {
|
| | Thread.sleep(100);
|
| | } catch (InterruptedException e) {
|
| | e.printStackTrace();
|
| | }
|
| | System.out.println("Thread " + Thread.currentThread().getId() + " is waiting for lock2");
|
| | synchronized (lock2) {
|
| | System.out.println("Thread " + Thread.currentThread().getId() + " acquired lock2");
|
| | }
|
| | }
|
| | }
|
| | |
| | public void method2() {
|
| | synchronized (lock2) {
|
| | System.out.println("Thread " + Thread.currentThread().getId() + " acquired lock2");
|
| | try {
|
| | Thread.sleep(100);
|
| | } catch (InterruptedException e) {
|
| | e.printStackTrace();
|
| | }
|
| | System.out.println("Thread " + Thread.currentThread().getId() + " is waiting for lock1");
|
| | synchronized (lock1) {
|
| | System.out.println("Thread " + Thread.currentThread().getId() + " acquired lock1");
|
| | }
|
| | }
|
| | }
|
| | |
| | public static void main(String[] args) {
|
| | DeadlockExample deadlockExample = new DeadlockExample();
|
| | |
| | Thread thread1 = new Thread(() -> deadlockExample.method1());
|
| | Thread thread2 = new Thread(() -> deadlockExample.method2());
|
| | |
| | thread1.start();
|
| | thread2.start();
|
| | }
|
| | }
|
在这个示例中,method1
和 method2
分别持有 lock1
和 lock2
,并试图获取另一个锁。如果两个线程几乎同时执行,它们可能会各自持有一个锁并等待另一个锁,从而导致死锁。
要避免死锁,可以遵循以下策略:
- 避免嵌套锁:尽量不要在一个线程中嵌套获取多个锁。如果必须这样做,确保以一致的顺序获取锁。
- 设置锁超时:为锁操作设置超时,如果线程在指定的时间内无法获取锁,则放弃并稍后重试。
- 使用锁顺序:如果多个线程需要访问多个资源,确保它们总是以相同的顺序请求锁。这可以防止循环等待条件。
- 检测死锁:使用工具或算法来检测死锁,并在检测到死锁时采取适当的措施,如回滚事务或释放资源。
- 使用高级并发工具 :Java提供了许多高级的并发工具,如
Semaphore
、CountDownLatch
、CyclicBarrier
等,它们有助于更安全、更有效地管理并发操作。 - 减少锁的粒度:尽量减小锁的粒度,只锁定必要的资源或代码段,以减少线程之间的冲突。
记住,避免死锁需要仔细规划和管理并发代码。在设计并发系统时,始终考虑可能发生的竞争条件和死锁场景,并采取相应的预防措施。