SOP wyk nr 16-Slajd15

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.

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