SOP wyk nr 15-Slajd21: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 4: | Linia 4: | ||
Przedstawiony graf reprezentuje stan systemu, w którym wystąpiło zakleszczenie. Każdy z procesów czeka na jakąś jednostkę zasobu '' | Przedstawiony graf reprezentuje stan systemu, w którym wystąpiło zakleszczenie. Każdy z procesów czeka na jakąś jednostkę zasobu ''Z<sub>1</sub>'' lub ''Z<sub>2</sub>'' , 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'' (''P<sub>1</sub>'' –''Z<sub>1</sub>'' –''P<sub>2</sub>'' –''Z<sub>2</sub>'' ). | ||
W tym grafie występuje również ''supeł'' . | W tym grafie występuje również ''supeł'' . | ||
Aktualna wersja na dzień 11:53, 16 sie 2006
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ł .
