Как можно сделать Deadlock двух потоков

«Как можно сделать Deadlock двух потоков» — вопрос из категории Многопоточность, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

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();

Здесь:

  1. thread1 захватывает lock1, thread2 - lock2
  2. Оба пытаются захватить второй lock, но он уже занят другим потоком
  3. Потоки бесконечно ждут друг друга

Профилактика:

  • Упорядочивание блокировок
  • Использование tryLock() с таймаутом
  • Избегание вложенных синхронизаций