SOP wyk nr 16-Slajd31: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 6: | Linia 6: | ||
Roboczy wektor ''W'' początkowo przechowuje wolne jednostki poszczególnych typów zasobów, czyli 2, 3. | Roboczy wektor ''W'' początkowo przechowuje wolne jednostki poszczególnych typów zasobów, czyli 2, 3. | ||
po zakończeniu procesu '' | po zakończeniu procesu ''P<sub>3</sub>'' : 2+0=2, 3+1=4, | ||
po zakończeniu procesu '' | po zakończeniu procesu ''P<sub>4</sub>'' : 2+1=3, 4+0=4, | ||
po zakończeniu procesu '' | po zakończeniu procesu ''P<sub>5</sub>'' : 3+0=3, 4+2=6 | ||
Dla procesów '' | Dla procesów ''P<sub>1</sub>'' i ''P<sub>2</sub>'' brakuje jednostek zasobu ''Z<sub>1</sub>'' . Stan nie jest bezpieczny. Przy maksymalnych deklarowanych żądaniach zasobowych jednostek wystarczy tylko dla procesów ''P<sub>3</sub>'' , ''P<sub>4</sub>'' i ''P<sub>5</sub>'' . | ||
Zgodnie z zasadą unikania zakleszczenia, nie można zrealizować zamówienia procesu '' | Zgodnie z zasadą unikania zakleszczenia, nie można zrealizować zamówienia procesu ''P<sub>2</sub>'' . | ||
[[SOP_wyk_nr_16-Slajd30 | << Poprzedni slajd]] | [[SOP_wyk_nr_16-toc|Spis treści ]] | [[SOP_wyk_nr_16-Slajd32 | Następny slajd >>]] | [[SOP_wyk_nr_16-Slajd30 | << Poprzedni slajd]] | [[SOP_wyk_nr_16-toc|Spis treści ]] | [[SOP_wyk_nr_16-Slajd32 | Następny slajd >>]] | ||
Aktualna wersja na dzień 12:11, 16 sie 2006
Przykład działania algorytmu (4)
Roboczy wektor W początkowo przechowuje wolne jednostki poszczególnych typów zasobów, czyli 2, 3.
po zakończeniu procesu P3 : 2+0=2, 3+1=4,
po zakończeniu procesu P4 : 2+1=3, 4+0=4,
po zakończeniu procesu P5 : 3+0=3, 4+2=6
Dla procesów P1 i P2 brakuje jednostek zasobu Z1 . Stan nie jest bezpieczny. Przy maksymalnych deklarowanych żądaniach zasobowych jednostek wystarczy tylko dla procesów P3 , P4 i P5 .
Zgodnie z zasadą unikania zakleszczenia, nie można zrealizować zamówienia procesu P2 .
