68764

ZAKLESZCZENIA

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

1.    Warunki konieczne zakleszczeń.

2.    Grafy przydziału zasobów.

3.    Zapobieganie zakleszczeniom.

4.    Algorytm Bankiera.

Zad.l.

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 = {Zl, Z2, Z3, Z4|

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

Egzemplarze zasobów:

Zl — 1 Z2-2 Z3-1 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 typu    Z3;

-    Proces P4 utrzymuje egzemplarz zasobu    typu    Z2    i    Z3.

Zad. 2.

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

P = { PI, P2, P3, P4}

Z = {Zl, Z2}

K = {PI—Zl, Zl—P2, Zl—P3, P3—Z2, Z2—P4, Z2—PI)

Egzemplarze zasobów:

Zl - 2 Z2-2

Stany procesów:

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

-    Proces P2 utrzymuje egzemplarz zasobu typu Zl;

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

-    Proces P4 utrzymuje egzemplarz zasobu typu Z2.

Zad.3.