Pr-1st-1.1-m04-Slajd17

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm Matterna (2)

Algorytm Matterna (2)

Odebranie pakietu pcktIn przez Qi powoduje zwiększenie vClocki[i], a następnie wyznaczenie nowej wartości zegara wektorowego odbiorcy Pi, jako:

::lkn::vClocki[k]:=max(vClocki[k],pcktIn.vClock[k])

Po uaktualnieniu zegara przez monitor, wiadomość aplikacyjna jest udostępniona procesowi Pi i zachodzi odpowiednie zdarzenie odbioru.

Podobnie jak w przypadku zegarów skalarnych, monitor Qi uaktualnia zegar vClocki[i] w wyniku zajścia każdego zdarzenia wewnętrznego procesu aplikacyjnego. Uaktualnienie to jest związane ze zmianą jedynie pozycji vClocki[i].


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