SOP wyk nr 15-Slajd23

Supeł w grafie przydziału — zakleszczenie

Kontynuując analizę poprzedniego przykładu, gdyby w trakcie przetwarzania procesu P3 okazało się, że do jego zakończenia potrzebna jest dodatkowo jedna jednostka zasobu Z1 , 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 >>