SOP wyk nr 16-Slajd13: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 4: | Linia 4: | ||
Roboczy wektor ''W'' początkowo przechowuje wolne jednostki poszczególnych typów zasobów. Liczba wolnych jednostek wystarczająca jest dla zrealizowania żądania procesu '' | 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 ''P<sub>1</sub>'' brakuje jednostek zasobu ''Z<sub>1</sub>'' , a dla ''P<sub>2</sub>'' i ''P<sub>4</sub>'' , jednostek zasobu ''Z<sub>3</sub>'' . Po zakończeniu ''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 ''P<sub>4</sub>'' , ale uzyskany po jego zakończeniu stan wolnych jednostek (odpowiednio 2, 4, 2) nie wystarczy ani dla ''P<sub>1</sub>'' (z mało jednostek zasobu ''Z<sub>1</sub>'' ), ani dla ''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 >>]] | ||
Wersja z 12:07, 16 sie 2006
Przykład działania algorytmu (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 P1 brakuje jednostek zasobu Z1 , a dla P2 i P4 , jednostek zasobu Z3 . Po zakończeniu P3 przydzielone mu jednostki trafiają do systemu i do dyspozycji zarządcy są odpowiednio 2, 2, 1 jednostki. Taka liczba jest wystarczająca dla P4 , ale uzyskany po jego zakończeniu stan wolnych jednostek (odpowiednio 2, 4, 2) nie wystarczy ani dla P1 (z mało jednostek zasobu Z1 ), ani dla P2 (za mało jednostek zasobu Z3 ). Procesy P1 i P2 są więc zakleszczone.
