Pr-1st-1.1-m06-Slajd18

Dwufazowy algorytm detekcji zakleszczenia dla modelu k spośród r (5)

Jeżeli natomiast proces $P_{i}$ jest aktywny w chwili otrzymania wiadomości typu FLOOD (nie ma żadnych łuków wychodzących w grafie WFG), to $Q_{i}$ inicjuje redukcję łuków wejściowych wierzchołka $P_{i}$ grafu WFG, przez przesłanie w odpowiedzi wiadomości typu ECHO.

Jeżeli wiadomość typu FLOOD dotrze do wierzchołka już zredukowanego, monitor po prostu odpowiada wysłaniem wiadomości typu ECHO.

<< Poprzedni slajd | Spis treści | Następny slajd >>