Какие классические задачи конкурентного программирования вы знаете?

Существует набор "классических" задач, на которых принято демонстрировать результаты применения новых разрабатываемых подходов. В числе этих задач:

– Задача "Производители-Потребители" (Producer-Consumer problem);

– Задача "Читатели-Писатели" (Readers-Writers problem);

– Задача "Обедающие философы" (Dining Philosopher problem);

– Задача "Спящий брадобрей" (Sleeping Barber problem).

35. В чём отличия тупика от livelock?

Взаи́мная блокиро́вка (англ. deadlock) — ситуация в многозадачной среде или СУБД, при которой несколько процессов находятся в состоянии бесконечного ожидания ресурсов, занятых самими этими процессами.

LiveLock

Это слово означает такую ситуацию: система не «застревает», а занимается бесполезной работой, её состояние постоянно меняется — но, тем не менее, она «зациклилась», не производит никакой полезной работы.