SOP wyk nr 15-Slajd9: Różnice pomiędzy wersjami
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 4: | Linia 4: | ||
Przedstawiony graf reprezentuje stan systemu z dwoma procesami ''P<sub>1</sub>'' i ''P<sub>2</sub>'' oraz dwoma rodzajami zasobów: ''<sub> | Przedstawiony graf reprezentuje stan systemu z dwoma procesami ''P<sub>1</sub>'' i ''P<sub>2</sub>'' oraz dwoma rodzajami zasobów: ''Z<sub>1</sub>'' i ''Z<sub>2</sub>'' . Zasób ''Z<sub></sub>1'' składa się z jednego egzemplarza a zasób ''Z<sub>2</sub>'' z dwóch. Krawędź skierowana od jednostki zasobu ''Z<sub></sub>2'' do wierzchołka procesu ''P<sub>1</sub>'' oznacza, że jednostka ta przydzielona jest procesowi ''P<sub>1</sub>'' . Podobnie druga jednostka zasobu ''Z<sub>2</sub>'' przydzielona jest procesowi ''P<sub>2</sub>'' . Jedyna jednostka zasobu ''Z1'' przydzielona jest procesowi ''P2'' . Z faktu, że żadna krawędź skierowana nie wychodzi z wierzchołka procesu ''P<sub>2</sub>'' , wynika, że nie potrzebuje on innych zasobów do kontynuacji przetwarzania. Krawędź skierowana od wierzchołka proces ''P<sub>1</sub>'' do wierzchołka zasobu ''Z<sub>1</sub>'' oznacza zamówienie procesu ''P<sub>1</sub>'' na jednostkę zasobu ''Z<sub>1</sub>'' . Ponieważ nie ma wolnej jednostki zasobu ''Z<sub>1</sub>'' , proces ''P<sub>1</sub>'' musi czekać na jej zwolnienie. | ||
[[SOP_wyk_nr_15-Slajd8 | << Poprzedni slajd]] | [[SOP_wyk_nr_15-toc|Spis treści ]] | [[SOP_wyk_nr_15-Slajd10 | Następny slajd >>]] | [[SOP_wyk_nr_15-Slajd8 | << Poprzedni slajd]] | [[SOP_wyk_nr_15-toc|Spis treści ]] | [[SOP_wyk_nr_15-Slajd10 | Następny slajd >>]] | ||
Aktualna wersja na dzień 08:37, 25 wrz 2006
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.
