SO-1st-2.3-w14.tresc-1.0-Slajd16

Przykład redukcji grafu przydziału

Przykład pokazuje redukcję grafu zasobów odzyskiwalnych. Zamówienie procesu P₂ może być zrealizowane, więc odpowiedni wierzchołek ulega redukcji. Po zredukowaniu P₂ , jednostka zasobu Z₁ staje się wolna i można zredukować P₁ . W wyniku redukcji nie pozostał żaden proces, więc nie ma zakleszczenia.

<< Poprzedni slajd | Spis treści | Następny slajd >>