Pr-1st-1.1-m10-Slajd21

Z Studia Informatyczne
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 >>