Pr-1st-1.1-m10-Slajd63

Z Studia Informatyczne
Wersja z dnia 16:05, 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

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 >>