SO-1st-2.3-w13.tresc-1.0-Slajd22

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 >>