Pr-1st-1.1-m09-Slajd20

Z Studia Informatyczne
Wersja z dnia 16:01, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Problem detekcji zakończenia

Problem detekcji zakończenia


Problem detekcji zakończenia przetwarzania rozproszonego obejmującego zbiór procesów, sprowadza się do sprawdzenia czy przetwarzanie osiągnęło określony stan zakończenia, a więc – czy zachodzi odpowiedni predykat , lub .

Można dowieść, że jeżeli w czasie przetwarzania aplikacyjnego wymienianych jest m wiadomości, to niemożliwa jest konstrukcja algorytmu detekcji zakończenia o złożoności komunikacyjnej mniejszej niż m.


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