Pr-1st-1.1-m11-Slajd50

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

Algorytm implementujący detektor awarii P z użyciem mechanizmu pulsu: Koncepcja

Algorytm implementujący detektor awarii P z użyciem mechanizmu pulsu: Koncepcja


Algorytm wykorzystuje zegary lokalne procesów, które co stały odcinek czasu inicjują operację wysłania wiadomości do wszystkich procesów. Długość jest tak dobrana, by wszystkie wysłane wiadomości mogły dotrzeć do detektora. Brak wiadomości od pewnego procesu w danym okresie powoduje dodanie go do zbioru (o ile już się w tym zbiorze nie znajduje), co jest określane jako wykrycie awarii przez detektor.


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