Pr-1st-1.1-m05-Slajd24: 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 maksymalnego zbioru zakleszczonego==
==Detekcja maksymalnego zbioru zakleszczonego==


[[Image:pr-1st-1.1-m05-Slajd24.png|Detekcja maksymalnego zbioru zakleszczonego]]
[[Image:Pr-1st-1.1-m05-Slajd24.png|Detekcja maksymalnego zbioru zakleszczonego]]


Detekcja maksymalnego zbioru zakleszczonego, sprowadza się do znalezienia takiego zbioru  
Detekcja maksymalnego zbioru zakleszczonego, sprowadza się do znalezienia takiego zbioru  
<math>\mathcal{B}^{*}</math>, dla którego spełniony jest warunek:
<math>\mathcal{B}^{*}</math>, dla którego spełniony jest warunek:
:<math>(deadlock(\mathcal{B}^{*}) \lot \mathcal{B}^{*} = emptyset) \land (maxdead(\mathcal{B}^{*})))</math>
:<math>(deadlock(\mathcal{B}^{*}) \lor \mathcal{B}^{*} = emptyset) \land (maxdead(\mathcal{B}^{*})))</math>


gdzie  
gdzie  
Linia 11: Linia 11:




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

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

Detekcja maksymalnego zbioru zakleszczonego

Detekcja maksymalnego zbioru zakleszczonego

Detekcja maksymalnego zbioru zakleszczonego, sprowadza się do znalezienia takiego zbioru *, dla którego spełniony jest warunek:

(deadlock(*)*=emptyset)(maxdead(*)))

gdzie maxdead(*)(::deadlock()(*)).


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