Pr-1st-1.1-m10-Slajd10
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
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.