Что такое starvation?

Question

Starvation — это ситуация, когда задача или поток долгое время не получает ресурсы для выполнения. При этом система в целом продолжает работать, но конкретная задача «голодает». Чаще всего это происходит из-за неправильных приоритетов или постоянной загрузки более приоритетными задачами. В отличие от deadlock, выполнение не останавливается полностью. Проблема может быть незаметной, но сильно влиять на поведение приложения.

YeaHub · Accepted Answer

Starvation относится к классу логических проблем многопоточности, связанных с распределением ресурсов.ОпределениеStarvation — это состояние, при котором поток или задача не получает доступ к необходимым ресурсам в течение длительного времени из-за конкуренции с другими задачами.Как возникает starvationПеред перечислением важно понимать, что starvation — это проблема политики планирования, а не блокировки.В системе есть задачи с разным приоритетомВысокоприоритетные задачи постоянно занимают ресурсыНизкоприоритетные задачи откладываются снова и сноваВ итоге они почти не выполняются или не выполняются вовсеПример в iOSТипичный сценарий — неправильный выбор QoS.DispatchQueue.global(qos: .userInteractive).async {
    // тяжёлая фоновая работа
}
Если такие задачи запускаются часто, задачи с utility или background могут практически не получать процессорное время.Отличие от deadlockDeadlock: система остановилась полностьюStarvation: система работает, но несправедливоКак избежатьКорректно выбирать QoSНе выполнять тяжёлую работу с высоким приоритетомДробить длительные задачиИспользовать справедливые очередиВыводStarvation — коварная проблема, потому что приложение формально «работает». Правильная приоритизация и архитектура помогают её избежать.