SOP wyk nr 15-Slajd9
Przykład grafu zasobów odzyskiwalnych
Przedstawiony graf reprezentuje stan systemu z dwoma procesami P1 i P2 oraz dwoma rodzajami zasobów: Z1 i Z2 . Zasób Z1 składa się z jednego egzemplarza a zasób Z2 z dwóch. Krawędź skierowana od jednostki zasobu Z2 do wierzchołka procesu P1 oznacza, że jednostka ta przydzielona jest procesowi P1 . Podobnie druga jednostka zasobu Z2 przydzielona jest procesowi P2 . Jedyna jednostka zasobu Z1 przydzielona jest procesowi P2 . Z faktu, że żadna krawędź skierowana nie wychodzi z wierzchołka procesu P2 , wynika, że nie potrzebuje on innych zasobów do kontynuacji przetwarzania. Krawędź skierowana od wierzchołka proces P1 do wierzchołka zasobu Z1 oznacza zamówienie procesu P1 na jednostkę zasobu Z1 . Ponieważ nie ma wolnej jednostki zasobu Z1 , proces P1 musi czekać na jej zwolnienie.
