Pr-1st-1.1-m09-Slajd52

Cechy algorytmu Misra’83

Aby dostosować przedstawiony algorytm do dowolnej topologii, wystarczy ustawić odpowiednio wartości zmiennej $suc{c}_i$ – 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 >>