Pr-1st-1.1-m10-Slajd63

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Dowód twierdzenia 10.4 (1)

Dowód twierdzenia 10.4 (1)

Dowód

Cykl detekcyjny nie jest wstrzymywany przez monitory, awięc inicjator otrzyma odpowiedź od każdego Qi w skończonym czasie.

Zakładamy, że przetwarzanie aplikacyjne osiągnęło stan zakończenia dynamicznego w chwili τt (Dterm(𝒫)[τt]=True). Od tego momentu zatem, wszystkie procesy pozostają ciągle pasywne:

passivei[τx] i activatei(𝒜V𝒾𝒯i)[τx]=False , dla każdego τxτx.


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