Pr-1st-1.1-m06-Slajd18

Z Studia Informatyczne
Wersja z dnia 15:56, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

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

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

Jeżeli natomiast proces jest aktywny w chwili otrzymania wiadomości typu FLOOD (nie ma żadnych łuków wychodzących w grafie WFG), to inicjuje redukcję łuków wejściowych wierzchołka 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 >>