Pr-1st-1.1-m11-Slajd66

Z Studia Informatyczne
Wersja z dnia 16:09, 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

Problem wyboru lidera: Algorytm (4)

Problem wyboru lidera: Algorytm (4)


Co jakiś czas procesy sprawdzają, czy bieżący lider może nim pozostać. W tym celu wywołują funkcję SelectNewLeader, która wybiera jeden proces z zbioru . Jeżeli w wyniku wykonanie tego kroku algorytmu lider się zmienił, zwiększane jest opóźnienie między kolejnymi próbami odnalezienia lidera. Jeżeli wybrano jakiegoś nowego lidera, proces zaczyna mu ufać.

Równolegle, co pewien czas proces wysyła do wszystkich pozostałych procesów swój bieżący numer epoki.

Symbol w wierszu 18 algorytmu oznacza pewną stałą dobraną przez użytkownika.



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