Pr-1st-1.1-m09-Slajd52

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Cechy algorytmu Misra’83

Cechy algorytmu Misra’83


Aby dostosować przedstawiony algorytm do dowolnej topologii, wystarczy ustawić odpowiednio wartości zmiennej – wystarczy podzielić graf topologii przetwarzania na zbiór cykli o maksymalnej długości i odwiedzać je po kolei. Wiele monitorów naraz może dokonywać detekcji zakończenia – w takim wypadku wystarczy dodać do znacznika pole wskazujące na inicjatora detekcji. Dużą wadą algorytmu jest wymaganie, by cykle obejmujące kanały komunikacyjne były znane z góry.

Należy tutaj podkreślić, że w algorytmie dowolny monitor może decydować o wykryciu zakończenia i w gruncie rzeczy żaden z nich nie jest wyróżniony.


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