Pr-1st-1.1-m10-Slajd10

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Poprawność algorytmu detekcji zakończenia dla atomowego modelu przetwarzania

Poprawność algorytmu detekcji zakończenia dla atomowego modelu przetwarzania


W algorytmie detekcji zakończenia rozważane są dwie fazy detekcji. Pierwsza rozpoczyna się o chwili i kończy w chwili , a druga odpowiednio w chwilach i . Przyjęto ponadto, że:

Oznaczmy teraz przez i liczniki wyznaczone w pierwszej fazie, a przez i liczniki oznaczone w drugiej fazie.


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