SOP wyk nr 16-Slajd15: 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: | ||
Przykład pokazuje redukcję grafu zasobów odzyskiwalnych. Zamówienie procesu '' | Przykład pokazuje redukcję grafu zasobów odzyskiwalnych. Zamówienie procesu ''P<sub>2</sub>'' może być zrealizowane, więc odpowiedni wierzchołek ulega redukcji. Po zredukowaniu ''P<sub>2</sub>'' , jednostka zasobu ''Z<sub>1</sub>'' staje się wolna i można zredukować ''P<sub>1</sub>'' . W wyniku redukcji nie pozostał żaden proces, więc nie ma zakleszczenia. | ||
[[SOP_wyk_nr_16-Slajd14 | << Poprzedni slajd]] | [[SOP_wyk_nr_16-toc|Spis treści ]] | [[SOP_wyk_nr_16-Slajd16 | Następny slajd >>]] | [[SOP_wyk_nr_16-Slajd14 | << Poprzedni slajd]] | [[SOP_wyk_nr_16-toc|Spis treści ]] | [[SOP_wyk_nr_16-Slajd16 | Następny slajd >>]] | ||
Aktualna wersja na dzień 12:08, 16 sie 2006
Przykład redukcji grafu przydziału
Przykład pokazuje redukcję grafu zasobów odzyskiwalnych. Zamówienie procesu P2 może być zrealizowane, więc odpowiedni wierzchołek ulega redukcji. Po zredukowaniu P2 , jednostka zasobu Z1 staje się wolna i można zredukować P1 . W wyniku redukcji nie pozostał żaden proces, więc nie ma zakleszczenia.
