Что такое starvation (голодание) в многопоточности Java?

«Что такое starvation (голодание) в многопоточности Java?» — вопрос из категории Java Core, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Starvation (голодание) — это ситуация, когда поток не может получить доступ к общему ресурсу или прогрессировать, потому что другие потоки (часто с более высоким приоритетом или получающие блокировку чаще) постоянно его монополизируют.

Основные причины:

  • Несправедливые блокировки: Встроенная синхронизация (synchronized) и некоторые реализации Lock не гарантируют честность (fairness). Поток, пришедший первым, не обязательно получит блокировку следующей.
  • Высокие приоритеты: Потоки с высоким приоритетом могут постоянно "вытеснять" низкоприоритетные.

Пример риска с synchronized:

public class StarvationDemo {
    public synchronized void criticalSection() {
        // Длительная операция
        try { Thread.sleep(1000); } catch (InterruptedException e) {}
    }
    // Если несколько потоков часто вызывают этот метод,
    // некоторые могут ждать очень долго или постоянно.
}

Решение:

  • Используйте честные (fair) блокировки, например, ReentrantLock(true).
  • Минимизируйте время удержания блокировки — выполняйте в критической секции только необходимые операции.
  • Избегайте установки приоритетов потоков, если это не критично, так как это может нарушить честность планировщика.