Pr-1st-1.1-m04-Slajd48

Z Studia Informatyczne
Wersja z dnia 15:52, 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 Birmana, Schipera i Stephensona (1)

Algorytm Birmana, Schipera i Stephensona (1)

Birman, Schiper i Stephenson zaproponowali algorytm gwarantujący zachowanie uporządkowania przyczynowego wiadomości przy wykorzystaniu mechanizmu rozgłaszania. W algorytmie tym, z każdym procesem skojarzony jest specyficzny zegar wektorowy zdarzeń, który jest reprezentowany przez tablicę [1.. n]. Wartość tego zegara jest zwiększana przez monitor tylko przy wysyłaniu wiadomości, a uaktualniana po spełnieniu warunków odebrania wiadomości przez adresata. Dlatego też, dla odróżnienia od typowego zegara wektorowego, zegar ten oznaczany jest przez .

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