Изменения

Перейти к: навигация, поиск

Задача обедающих философов

118 байт добавлено, 21:08, 9 марта 2018
Решение
==Решение==
1)Процесс ест когда у него есть вилки от всех процессов
2)После еды вилки переворачиваются (меняется направление ребра в графе), но не сразу.Просто помечаем что вилка грязная
3===Алгоритм обедающих философов===1)Чтобы Обе соседние вилки должны быть чистые, чтобы философ мог войти в критическую секцию - все вилки должны быть чистыми.
42)При получении запроса После еды он должен отдать вилки (поменять направление ребёр в графе), но мы не будем тратить сообщения на вилкуих передачу. Просто помечаем, чистые что вилки не отдаватьгрязные.
53)Полученные При запросе соседа-философа будем мыть вилки считаются (делать их чистыми) и отдавать их, даже если сами хотим есть.
63)Грязные При получении запроса на вилку, чистые вилки можно мыть когда есть все остальныене отдавать не будем.
===Token ring===
Анонимный участник

Навигация