Pr-1st-1.1-m11-Slajd58

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Detektor klasy P: Algorytm (2)

Detektor klasy P: Algorytm (2)

Proces detekcji wywoływany jest co pewien czas . Detektor dołącza wszystkie procesy, które nie należą do zbioru czyli takie, od których nie otrzymano ostatnio wiadomości typu HEARTBEAT do zbioru . Jest to równoznaczne z rozpoczęciem podejrzewania tych procesów.

Jeśli natomiast proces należy zarówno do zbioru jak i do zbioru to oznacza to, że detektor popełnił pomyłkę, która powinna być skorygowana. W takim przypadku proces przestaje być podejrzewany (usunięty zostaje ze zbioru , oraz zwiększany jest czas, po którym procesy zostają uznane za podejrzane, jeśli nie nadejdzie od niech żadna wiadomość typu HEARTBEAT. Zbiorowi przypisana jest wartość zbioru pustego.

Co pewien czas proces wysyła też wiadomości typu HEARTBEAT do wszystkich pozostałych procesów.

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



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