Ответ
Deadlock возникает, когда два или более потока блокируют друг друга, ожидая освобождения ресурсов. Пример на Java:
Object lock1 = new Object();
Object lock2 = new Object();
Thread thread1 = new Thread(() -> {
synchronized (lock1) {
try { Thread.sleep(100); }
catch (InterruptedException e) {}
synchronized (lock2) {
// Критическая секция
}
}
});
Thread thread2 = new Thread(() -> {
synchronized (lock2) {
try { Thread.sleep(100); }
catch (InterruptedException e) {}
synchronized (lock1) {
// Критическая секция
}
}
});
thread1.start();
thread2.start();
Здесь:
- thread1 захватывает lock1, thread2 - lock2
- Оба пытаются захватить второй lock, но он уже занят другим потоком
- Потоки бесконечно ждут друг друга
Профилактика:
- Упорядочивание блокировок
- Использование tryLock() с таймаутом
- Избегание вложенных синхронизаций