Pr-1st-1.1-m05-Slajd42

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm Bracha, Toueg’a (2)

Algorytm Bracha, Toueg’a (2)

Najważniejsze zmienne wykorzystywane przez ten algorytm są następujące:

  • – zadany zbiór łuków grafu WFG
  • – zbiór procesów , do których wysłał żądanie REQUEST i nie otrzymał jeszcze potwierdzenia GRANT, ani nie wysłał unieważnienia CANCEL
  • – zadany zbiór łuków wejściowych wierzchołka grafu WFG
  • – żądana przez proces aplikacyjny liczba oczekiwanych wiadomości


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