SO-1st-2.3-w14.tresc-1.0-Slajd16: 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. | ||
[[SO-1st-2.3-w14.tresc-1.0-Slajd15 | << Poprzedni slajd]] | [[SO-1st-2.3-w14.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w14.tresc-1.0-Slajd17 | Następny slajd >>]] | [[SO-1st-2.3-w14.tresc-1.0-Slajd15 | << Poprzedni slajd]] | [[SO-1st-2.3-w14.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w14.tresc-1.0-Slajd17 | Następny slajd >>]] | ||
Aktualna wersja na dzień 08:55, 25 wrz 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.
