Pr-1st-1.1-m06-Slajd14

Z Studia Informatyczne
Wersja z dnia 15:55, 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 (1)

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


Dwufazowy algorytm detekcji zakleszczenia dla modelu k spośród r wykorzystuje trzy typy komunikatów. Pierwszy z nich FLOOD jest odpowiednikiem żądania zasobu. Za jego pomocą w fazie inicjacji jest konstruowany graf WFG. Z kolei detekcja zakleszczenia dokonywana jest z wykorzystaniem wiadomości typu ECHO w trakcie fazy detekcji. Ostatni z typów, to typ SHORT. Wiadomości tego typu służą do stwierdzenia momentu zakończenia algorytmu detekcji.

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