Mediumstarvation

Что такое thread starvation?

1Постановка

Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.

2Решение

Thread starvation — поток не получает CPU или ресурсов бесконечно долго. Причины: приоритет (низкоприоритетный оттесняется), locks (не может получить — другие постоянно берут), несправедливые блокировки.

// Fair lock — FIFO, нет starvation, но меньше throughput
ReentrantLock fairLock = new ReentrantLock(true);

// Приоритеты — implementation-defined, фактически не работают на Linux
thread.setPriority(Thread.MIN_PRIORITY);  // почти бесполезно

Решения:

  • fair locks (fair = true);
  • приоритетные очереди;
  • избегать long-running операций в критических секциях;
  • ограничивать время в critical section.

Livelock — потоки меняют состояние, но не прогрессируют (вежливость). В отличие от deadlock, CPU используется. В Java приоритеты потоков практически не работают на большинстве OS.

3Как отвечать

  • Сначала уточните условия и ограничения, покажите аналитическое мышление.
  • Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
  • Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡

На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.

ПредыдущийЧто такоеrace condition и как предотвратить?СледующийЧто такое ReentrantReadWriteLock?