Pr-1st-1.1-m05-Slajd42: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 1: | Linia 1: | ||
== | ==Algorytm Bracha, Toueg’a (2)== | ||
[[Image: | [[Image:Pr-1st-1.1-m05-Slajd42.png|Algorytm Bracha, Toueg’a (2)]] | ||
Najważniejsze zmienne wykorzystywane przez ten algorytm są następujące: | Najważniejsze zmienne wykorzystywane przez ten algorytm są następujące: | ||
* <math>\mathcal{A}</math> – zadany zbiór łuków grafu WFG | * <math>\mathcal{A}</math> – zadany zbiór łuków grafu WFG | ||
*<math>\mathcal{OUT}_i</math> | *<math>\mathcal{OUT}_i</math> – zbiór procesów <math>P_j</math>, do których <math>P_i</math> wysłał żądanie REQUEST i nie otrzymał jeszcze potwierdzenia GRANT, ani nie wysłał unieważnienia CANCEL | ||
* <math>\mathcal{IN}_i</math> – zadany zbiór łuków wejściowych wierzchołka <math>P_i</math> grafu WFG | * <math>\mathcal{IN}_i</math> – zadany zbiór łuków wejściowych wierzchołka <math>P_i</math> grafu WFG | ||
* <math>expectNo_i</math> – żądana przez proces aplikacyjny liczba oczekiwanych wiadomości | * <math>expectNo_i</math> – żądana przez proces aplikacyjny liczba oczekiwanych wiadomości | ||
[[ | [[Pr-1st-1.1-m05-Slajd41 | << Poprzedni slajd]] | [[Pr-1st-1.1-m05-toc|Spis treści ]] | [[Pr-1st-1.1-m05-Slajd43 | Następny slajd >>]] | ||
Aktualna wersja na dzień 15:55, 7 wrz 2006
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
