Obiektowe modelowanie systemów informatycznych



Pobieranie 8,01 Mb.
Strona109/113
Data23.10.2017
Rozmiar8,01 Mb.
1   ...   105   106   107   108   109   110   111   112   113

Główne strategii walki z zakleszczeniem transakcji:

  • Wykrywanie zakleszczeń
  • Zapobieganie zakleszczeń.

Wykrywanie zakleszczeń.

Wykrywanie zakleszczeń może być realizowane przez graf oczekiwania transakcji (wait-for-graf). Ten graf odwzorowuje zależność jednej transakcji od drugiej. Przykład grafu jest pokazany na fig 45. Każdy wierzchołek odpowiada transakcji. Krawędź ->oznacza, że transakcja czeka na odblokowanie danej X przez transakcje .



Pętla w grafu oczekiwań jest warunkiem koniecznym oraz dostatecznym istnienia zakleszczeń transakcji. Algorytm wykrywania zakleszczeń zawiera następnie kroki:



  1. Wyznaczenia początkowej wartości interwału T pomiędzy dwoma kolejnymi generacjami grafu oczekiwań transakcji. Przy małym T, częste wykrywanie zakleszczeń powoduje obciążenie procesora oraz małą wydajność SZBD. Przy dużym T transakcje, które są zakleszczone, mogą być nie wyznaczone w ciągu interwału T .

  2. Generacja grafu zakleszczeń po zakończeniu interwału T .

  3. Analiza grafu zakleszczeń:
If zakleszczenia istnieją Then

wycofanie transakcji, która jest w pętle grafu oczekiwań;
T:=T/2;
GOTO 2;

Else
T:=2T;
GOTO 2;

EndIf


1   ...   105   106   107   108   109   110   111   112   113


©operacji.org 2017
wyślij wiadomość

    Strona główna