33
правки
Изменения
Нет описания правки
==Обобщение==
Данная задача представляет из себя задачу получения взаимной блокировки.
==Решение==
1)Процесс ест когда у него есть вилки от всех процессов
2)После еды вилки переворачиваются (меняется направление ребра в графе), но не сразу.Просто помечаем что вилка грязная
3)Чтобы войти в критическую секцию - все вилки должны быть чистыми
4)При получении запроса на вилку, чистые вилки не отдавать
5)Полученные вилки считаются чистыми
6)Грязные вилки можно мыть когда есть все остальные
===Token ring===
