Существует набор "классических" задач, на которых принято демонстрировать результаты применения новых разрабатываемых подходов. В числе этих задач:
– Задача "Производители-Потребители" (Producer-Consumer problem);
– Задача "Читатели-Писатели" (Readers-Writers problem);
– Задача "Обедающие философы" (Dining Philosopher problem);
– Задача "Спящий брадобрей" (Sleeping Barber problem).
35. В чём отличия тупика от livelock?
Взаи́мная блокиро́вка (англ. deadlock) — ситуация в многозадачной среде или СУБД, при которой несколько процессов находятся в состоянии бесконечного ожидания ресурсов, занятых самими этими процессами.
LiveLock
Это слово означает такую ситуацию: система не «застревает», а занимается бесполезной работой, её состояние постоянно меняется — но, тем не менее, она «зациклилась», не производит никакой полезной работы.