SOP wyk nr 15-Slajd21
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
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ł .
