Sr-7-wyk-1.0-Slajd6
Z Studia Informatyczne
Algorytm pierścieniowy – przykład
Prześledzimy teraz wykonanie pierścieniowego algorytmu elekcji dla 8 procesów. Załóżmy, że proces 8. był koordynatorem i uległ nagle awarii. Zauważył to proces 5., który rozpoczyna algorytm elekcji i wysyła wiadomość ELEKCJA , z dołączonym swoim numerem, do następnego procesu w pierścieniu. Proces, który odbierze wiadomość elekcja dołącza swój numer i przesyła dalej wiadomość do sąsiedniego procesu w pierścieniu. Wiadomość ELEKCJA jest przesyłana do momentu, aż nie dotrze do procesu 5. Ten oblicza ze wszystkich otrzymanych numerów największy dostępny i wysyła wiadomość KOORDYNATOR , która okrąża pierścień i powiadamia pozostałe procesy, że proces 7. zostaje nowym koordynatorem.
