Pr-1st-1.1-m08-Slajd06

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm Chandy – Lamporta: Koncepcja (3)

Algorytm Chandy – Lamporta: Koncepcja (3)

  • Jeżeli stan procesu został już wcześniej zapamiętany, to uznaje za stan kanału zbiór tych wszystkich wiadomości aplikacyjnych, które dotarły tym kanałem po zapamiętaniu stanu a przed otrzymaniem znacznika.
  • Po odebraniu znaczników ze wszystkich kanałów wejściowych, monitor przesyła zapamiętany stan lokalny procesu

oraz stan wszystkich kanałów wejściowych do monitora , konstruującego obraz stanu globalnego.

  • W szczególności możliwe jest oczywiście, że .


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