1632
правки
Изменения
м
Взаимное В случае с философами у нас есть $N$ процессов и граф конфликтов между ними из $N$ рёбер (одно ребро — один общий для двух процессов ресурс). Процессу для работы надо собрать все конфликтующие с другими потоками ресурсы. А взаимное исключение -- — это полный граф конфликтов, т.е есть вилка для каждой пары философов.Вначале раздадим вилки, например, по результатам сравнения id Так что алгоритм для философовможно использовать и для задачи взаимного исключения.
rollbackEdits.php mass rollback
==Обобщение==
==Решение==
То есть, если ни один из процессов не заинтересован в критической секции, то маркер будет просто циркулировать по кольцу.
[[Файл:mutex-distributed-token.png|400px]]
