Pr-1st-1.1-m10-Slajd21

Z Studia Informatyczne
Wersja z dnia 16:04, 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

Jednofazowy algorytm detekcji zakończenia: Założenia

Jednofazowy algorytm detekcji zakończenia: Założenia


Wadą poprzedniego rozwiązania jest konieczność dwukrotnego przesyłania wiadomości kontrolnej do wszystkich procesów. Istnieją propozycje realizacji detekcji zakończenia w jednym przebiegu, czyli algorytmy jednofazowe . Załóżmy, że monitory połączone są w logiczny pierścień.

Ideą rozwiązania jest przesyłanie wiadomości kontrolnej (znacznika) typu TOKEN między kolejnymi monitorami, zawierającego informacje ewentualnie wystarczające inicjatorowi do podjęcia decyzji o wykryciu zakończenia.

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