==Обобщение==
Взаимное В случае с философами у нас есть $N$ процессов и граф конфликтов между ними из $N$ рёбер (одно ребро — один общий для двух процессов ресурс). Процессу для работы надо собрать все конфликтующие с другими потоками ресурсы. А взаимное исключение -- — это полный граф конфликтов, т.е есть вилка для каждой пары философов.Вначале раздадим вилки, например, по результатам сравнения id Так что алгоритм для философовможно использовать и для задачи взаимного исключения.
==Решение==
