Čo znamená pojem 'starvation' v kontexte viacvláknového spracovania a ako sa mu dá vyhnúť?

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

Причины:

• Высокий приоритет других потоков.
• Несправедливое планирование.

Как избежать:

• Использовать справедливые блокировки (fair locks), которые гарантируют очередность.
• Правильно управлять приоритетами потоков.
• Избегать долгих критических секций.

Например, в Java можно использовать ReentrantLock с параметром fairness:

ReentrantLock lock = new ReentrantLock(true); // справедливая блокировка