Pr-1st-1.1-m10-Slajd21

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 $Q_{i}:i\in \{1,2,\ldots ,n\}$ 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 >>