На каждом компьютере запущено 6 процессов. График ожидания содержит следующие ребра:
P4 -> p5, p5 -> p6, p6 -> p7, p3 -> p4, p3 -> p2, p2 -> p7
Часть 1
(а) Нарисуйте график
(b) Представляет ли это состояние тупика?
Часть 2
Время обработки p3 истекло. Это удаляет ребра из p3 на графике. В то же время p2 запрашивает ресурс, удерживаемый p4.
(а) Нарисуйте новый график
(b) Означает ли это тупиковое состояние?
(c) Может ли быть фантомный край? Если да, то какой?
Часть 3
Время обработки p2 истекло. Это удаляет ребра из p2 в графе. В то же время p7 запрашивает ресурс, принадлежащий p4.
(a) С помощью распределенного алгоритма, какие пробники могут получить p7 в ответ на запрос?
Может ли кто-нибудь помочь мне с вопросом часть 2 и часть 3, пожалуйста. дайте мне несколько советов, как действовать.