SOP wyk nr 16-Slajd13: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
m poprawka formatowania |
||
| (Nie pokazano 1 pośredniej wersji utworzonej przez tego samego użytkownika) | |||
| Linia 1: | Linia 1: | ||
==Przykład działania algorytmu (2)== | ==Przykład działania algorytmu wykrywania zakleszczenia (2)== | ||
[[Image:SOP_wyk_nr_16-Slajd13.PNG|Przykład działania algorytmu (2)]] | [[Image:SOP_wyk_nr_16-Slajd13.PNG|Przykład działania algorytmu wykrywania zakleszczenia (2)]] | ||
Roboczy wektor ''W'' początkowo przechowuje wolne jednostki poszczególnych typów zasobów. Liczba wolnych jednostek wystarczająca jest dla zrealizowania żądania procesu ''P<sub>3</sub> | Roboczy wektor ''W'' początkowo przechowuje wolne jednostki poszczególnych typów zasobów. Liczba wolnych jednostek wystarczająca jest dla zrealizowania żądania procesu ''P''<sub>3</sub>. W przypadku pozostałych procesów brakuje jednostek któregoś zasobu. Dla procesu ''P''<sub>1</sub> brakuje jednostek zasobu ''Z''<sub>1</sub> , a dla procesów ''P''<sub>2</sub> i ''P''<sub>4</sub>, jednostek zasobu ''Z''<sub>3</sub>. Po zakończeniu procesu ''P''<sub>3</sub> przydzielone mu jednostki trafiają do systemu i do dyspozycji zarządcy są odpowiednio 2, 2, 1 jednostki. Taka liczba jest wystarczająca dla procesu ''P''<sub>4</sub>, ale uzyskany po jego zakończeniu stan wolnych jednostek (odpowiednio 2, 4, 2) nie wystarczy ani dla procesu ''P''<sub>1</sub> (z mało jednostek zasobu ''Z''<sub>1</sub>), ani dla procesu ''P''<sub>2</sub> (za mało jednostek zasobu ''Z''<sub>3</sub>). Procesy ''P''<sub>1</sub> i ''P''<sub>2</sub> są więc zakleszczone. | ||
[[SOP_wyk_nr_16-Slajd12 | << Poprzedni slajd]] | [[SOP_wyk_nr_16-toc|Spis treści ]] | [[SOP_wyk_nr_16-Slajd14 | Następny slajd >>]] | [[SOP_wyk_nr_16-Slajd12 | << Poprzedni slajd]] | [[SOP_wyk_nr_16-toc|Spis treści ]] | [[SOP_wyk_nr_16-Slajd14 | Następny slajd >>]] | ||
Aktualna wersja na dzień 18:57, 10 wrz 2006
Przykład działania algorytmu wykrywania zakleszczenia (2)
Roboczy wektor W początkowo przechowuje wolne jednostki poszczególnych typów zasobów. Liczba wolnych jednostek wystarczająca jest dla zrealizowania żądania procesu P3. W przypadku pozostałych procesów brakuje jednostek któregoś zasobu. Dla procesu P1 brakuje jednostek zasobu Z1 , a dla procesów P2 i P4, jednostek zasobu Z3. Po zakończeniu procesu P3 przydzielone mu jednostki trafiają do systemu i do dyspozycji zarządcy są odpowiednio 2, 2, 1 jednostki. Taka liczba jest wystarczająca dla procesu P4, ale uzyskany po jego zakończeniu stan wolnych jednostek (odpowiednio 2, 4, 2) nie wystarczy ani dla procesu P1 (z mało jednostek zasobu Z1), ani dla procesu P2 (za mało jednostek zasobu Z3). Procesy P1 i P2 są więc zakleszczone.
