SOP wyk nr 15-Slajd21

Cykl w grafie przydziału — zakleszczenie

Przedstawiony graf reprezentuje stan systemu, w którym wystąpiło zakleszczenie. Każdy z procesów czeka na jakąś jednostkę zasobu Z1 lub Z2 , która jest zajęta przez inny proces. Nie ma jednak w systemie procesu, który mógłby się zakończyć, bo żaden nie ma wszystkich żądanych jednostek. Cechą szczególną grafu, reprezentującego ten stan jest cykl (P1 –Z1 –P2 –Z2 ).

W tym grafie występuje również supeł .

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