Pr-1st-1.1-m04-Slajd52

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm Schipera, Egli, Sandoza (2)

Algorytm Schipera, Egli, Sandoza (2)

Podstawowe zmienne wykorzystywane w tym algorytmie mają następujące znaczenie:

  • jest wiadomością aplikacyjną
  • jest zmienną reprezentującą pakiet przenoszący wiadomość
  • to wektorowy zegar logiczny zdarzeń wysłania
  • jest zbiorem odpowiednich par zawierających informację o etykietach czasowych ostatnio wysłanych wiadomości do poszczególnych procesów, którego liczność nie przekracza . Poszczególne elementy tego zbioru, czyli odpowiednie pary składać się będą z identyfikatora procesu, do którego wysłana została już wiadomość aplikacyjna i etykiety czasowej zdarzenia wysłania ostatniej takiej wiadomości.
  • , to zmienna zawierająca zbiór wiadomości oczekujących


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