Pr-1st-1.1-m05-Slajd24: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
Linia 1: | Linia 1: | ||
==Detekcja maksymalnego zbioru zakleszczonego== | ==Detekcja maksymalnego zbioru zakleszczonego== | ||
[[Image: | [[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}^{*}) \ | :<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 >>]] |
Aktualna wersja na dzień 15:54, 7 wrz 2006
Detekcja maksymalnego zbioru zakleszczonego
Detekcja maksymalnego zbioru zakleszczonego, sprowadza się do znalezienia takiego zbioru , dla którego spełniony jest warunek:
gdzie .