Pr-1st-1.1-m06-Slajd14
Z Studia Informatyczne
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 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.
