SOP wyk nr 15-Slajd23

Supeł w grafie przydziału — zakleszczenie

Kontynuując analizę poprzedniego przykładu, gdyby w trakcie przetwarzania procesu P₃ okazało się, że do jego zakończenia potrzebna jest dodatkowo jedna jednostka zasobu Z₁ , uzyskujemy stan przedstawiony na slajdzie. Jest to stan zakleszczenia. Interesująca własnością grafu przydziału, opisującego ten stan, jest supeł .

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