Pr-1st-1.1-m05-Slajd21: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Szopen (dyskusja | edycje)
Nie podano opisu zmian
 
Szopen (dyskusja | edycje)
Nie podano opisu zmian
 
Linia 1: Linia 1:
==Detekcja wystąpienia zakleszczenia==
==Detekcja wystąpienia zakleszczenia==


[[Image:pr-1st-1.1-m05-Slajd21.png|Detekcja wystąpienia zakleszczenia procesu]]
[[Image:Pr-1st-1.1-m05-Slajd21.png|Detekcja wystąpienia zakleszczenia procesu]]




Linia 8: Linia 8:
:<math>dE \equiv  (\exists \mathcal{B} :: deadlock(\mathcal{B}))</math>
:<math>dE \equiv  (\exists \mathcal{B} :: deadlock(\mathcal{B}))</math>


[[pr-1st-1.1-m05-Slajd20 | << Poprzedni slajd]] | [[pr-1st-1.1-m05-toc|Spis treści ]] | [[pr-1st-1.1-m05-Slajd22 | Następny slajd >>]]
[[Pr-1st-1.1-m05-Slajd20 | << Poprzedni slajd]] | [[Pr-1st-1.1-m05-toc|Spis treści ]] | [[Pr-1st-1.1-m05-Slajd22 | Następny slajd >>]]

Aktualna wersja na dzień 15:54, 7 wrz 2006

Detekcja wystąpienia zakleszczenia

Detekcja wystąpienia zakleszczenia procesu


Problem detekcji wystąpienia zakleszczenia, sprowadza się do znalezienia odpowiedzi na pytanie: Czy istnieje w pewnej chwili zbiór , dla którego predykat deadlock() jest prawdziwy? Odpowiedź na to pytanie określa wartość predykatu:

dE(::deadlock())

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