SO-1st-2.3-w13.tresc-1.0-Slajd23: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Dwa (dyskusja | edycje)
Nie podano opisu zmian
 
Dwa (dyskusja | edycje)
Nie podano opisu zmian
 
Linia 4: Linia 4:




W grafie przedstawionym na slajdzie również jest cykl, obejmujący te same procesy i zasoby, co na poprzednim slajdzie. Różnica polega na tym, że występują dwie jednostki zasobu ''Z2'' , z których jedna przydzielona jest procesowi ''P3'' . Proces ''P3'' ma zatem (na razie) przydzielone niezbędne egzemplarze (właściwie jeden egzemplarz zasobu ''Z2'' ), więc być może się zakończy. Jeśli ''P3'' niczego więcej nie zażąda i rzeczywiście się zakończy, zwolni jednostkę zasobu ''Z2'' , która będzie mogła zostać przydzielona procesowi ''P2'' . Przy takim scenariuszu, pomimo cyklu w grafie przydziału, nie dojdzie do zakleszczenia. W bieżącym stanie systemu nie można zatem stwierdzić zakleszczenia, co jednak nie wyklucza faktu, że może istnieć stan osiągalny systemu, w którym zakleszczenie wystąpi.  
W grafie przedstawionym na slajdzie również jest cykl, obejmujący te same procesy i zasoby, co na poprzednim slajdzie. Różnica polega na tym, że występują dwie jednostki zasobu ''Z<sub>2</sub>'' , z których jedna przydzielona jest procesowi ''P<sub>3</sub>'' . Proces ''P<sub>3</sub>'' ma zatem (na razie) przydzielone niezbędne egzemplarze (właściwie jeden egzemplarz zasobu ''Z<sub>2</sub>'' ), więc być może się zakończy. Jeśli ''P<sub>3</sub>'' niczego więcej nie zażąda i rzeczywiście się zakończy, zwolni jednostkę zasobu ''Z<sub>2</sub>'' , która będzie mogła zostać przydzielona procesowi ''P<sub>2</sub>'' . Przy takim scenariuszu, pomimo cyklu w grafie przydziału, nie dojdzie do zakleszczenia. W bieżącym stanie systemu nie można zatem stwierdzić zakleszczenia, co jednak nie wyklucza faktu, że może istnieć stan osiągalny systemu, w którym zakleszczenie wystąpi.  




[[SO-1st-2.3-w13.tresc-1.0-Slajd22 | << Poprzedni slajd]] | [[SO-1st-2.3-w13.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w13.tresc-1.0-Slajd24 | Następny slajd >>]]
[[SO-1st-2.3-w13.tresc-1.0-Slajd22 | << Poprzedni slajd]] | [[SO-1st-2.3-w13.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w13.tresc-1.0-Slajd24 | Następny slajd >>]]

Aktualna wersja na dzień 08:44, 25 wrz 2006

Cykl w grafie przydziału — brak zakleszczenia

Cykl w grafie przydziału — brak zakleszczenia


W grafie przedstawionym na slajdzie również jest cykl, obejmujący te same procesy i zasoby, co na poprzednim slajdzie. Różnica polega na tym, że występują dwie jednostki zasobu Z2 , z których jedna przydzielona jest procesowi P3 . Proces P3 ma zatem (na razie) przydzielone niezbędne egzemplarze (właściwie jeden egzemplarz zasobu Z2 ), więc być może się zakończy. Jeśli P3 niczego więcej nie zażąda i rzeczywiście się zakończy, zwolni jednostkę zasobu Z2 , która będzie mogła zostać przydzielona procesowi P2 . Przy takim scenariuszu, pomimo cyklu w grafie przydziału, nie dojdzie do zakleszczenia. W bieżącym stanie systemu nie można zatem stwierdzić zakleszczenia, co jednak nie wyklucza faktu, że może istnieć stan osiągalny systemu, w którym zakleszczenie wystąpi.


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