Pr-1st-1.1-m09-Slajd24

Przykład detekcji zakończenia runda zakończona sukcesem

Monitor zmienia więc kolor na White i ponownie wysyła znacznik o kolorze White do swojego następnika w pierścieniu. Sytuacja jest podobna jak poprzednio – znacznik jest przesyłany między procesami od inicjatora, $P_1$, do jego następnika $P_6$, dalej do $P_5$. W tym momencie proces $P_4$ wysyła wiadomość do procesu $P_2$ – nie powoduje to jednak zmiany koloru przypisanego do procesu, gdyż indeks adresata wiadomości jest mniejszy niż indeks nadawcy. Kiedy więc znacznik dociera do procesu $P_4$, jego kolor się nie zmienia i dalej jest przesyłany również z przypisanym kolorem White. Ostatecznie znacznik dociera do inicjatora detekcji, a ponieważ jego kolor pozostaje White, inicjator może stwierdzić wykrycie zakończenia.

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