Pr-1st-1.1-m09-Slajd30

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm detekcji zakończenia Dijkstra, Feijen, van Gasteren (6)

Algorytm detekcji zakończenia Dijkstra, Feijen, van Gasteren (6)


Odebranie znacznika (tokena) przez proces wysłanego przez jego następnika w pierścieniu , powoduje ustawienie zmiennej na wartość True . Znacznik jest zatrzymywany w monitorze do czasu aż obserwowany przez niego proces aplikacyjny stanie się pasywny.

Jeżeli i kolor zarówno obserwowanego procesu jak i znacznika jest White, inicjator kończy algorytm decydując o wykryciu zakończenia. Jeżeli ale albo kolor procesu, albo kolor znacznika równy jest Black, inicjator rozpoczyna kolejną rundę algorytmu.


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