IMG 1211210434

ĆWICZENIE 2

ZAKLESZCZENIA

Cel zajęć:

Cekai pracy jest zapoznanie słuchaczy z następującymi zagadnieniami:

1.    Warunki konieczne zakleszczeń.

2.    Grafy przy działu zasobów.

3.    Zapobieganie zakleszczeniom.

4.    Algorytm Bankiera.

Treść pracy:

Zad.1.

Wykorzystując Graf Przydziału Zasobów GPZ oceń czy dojdzie do zakleszczenia dla następujących danych Zbiory:

P = (P1. P2, P3. P4}

Z={Z1,Z2,Z3, Z4}

K = {Z4—-PI, PI—Zl, Zl—P2, P2—Z2, Z2—P4, Z2—P3, Z3—P4, P3—Z3}

Egzemplarze zasobów:

Zl-l Z2-2 Z3— I Z4-1

Stany procesów:

-    Proces PI utrzymuje egzemplarz zasobu typu Z4 i oczekuje na egzemplarz zasobu typu Zl:

-    Proces P2 utrzymuje egzemplarz zasobu typu Zl i oczekuje na egzemplarz zasobu typu Z2;

-    Proces P3 utrzymuje egzemplarz zasobu typu Z2 i oczekuje na egzemplarz zasobu ty pu ZJ;

-    Proces P4 utrzymuje egzemplarz zasobu typu Z2 i ZJ.

Zad. 2.

Wykorzystując Graf Przydziału Zasobów GPZ oceń czy dojdzie do zakleszczenia dla następujący ch danych Zbiory:

P = { PI, P2, PJ, P4J Z= {Zl. Z2, Z3,Z4}

K = {Z4—PI. PI—Zl, Zł—P2, P2—Z2. Z2—P4, Z2—PJ, Z3—P4. P3—Z3, PJ—Z2 )

Egzemplarze zasobów:

Zl-l Z2-2 Z3-I Z4 -1