Wstęp do baz danych


Wykrywanie zakleszczeń Zapobieganie zakleszczeń



Pobieranie 8.37 Mb.
Strona94/97
Data29.10.2017
Rozmiar8.37 Mb.
1   ...   89   90   91   92   93   94   95   96   97
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



    Pobieranie 8.37 Mb.

    Share with your friends:
  • 1   ...   89   90   91   92   93   94   95   96   97




    ©operacji.org 2020
    wyślij wiadomość

        Strona główna
    warunków zamówienia
    istotnych warunków
    przedmiotu zamówienia
    wyboru operacji
    Specyfikacja istotnych
    produktu leczniczego
    oceny operacji
    rozwoju lokalnego
    strategii rozwoju
    kierowanego przez
    specyfikacja istotnych
    Nazwa przedmiotu
    Karta oceny
    ramach działania
    przez społeczno
    obszary wiejskie
    dofinansowanie projektu
    lokalnego kierowanego
    Europa inwestująca
    Regulamin organizacyjny
    przetargu nieograniczonego
    kryteria wyboru
    Kryteria wyboru
    Lokalne kryteria
    Zapytanie ofertowe
    Informacja prasowa
    nazwa produktu
    Program nauczania
    Instrukcja obsługi
    zamówienia publicznego
    Komunikat prasowy
    programu operacyjnego
    udzielenie zamówienia
    realizacji operacji
    opieki zdrowotnej
    przyznanie pomocy
    ramach strategii
    Karta kwalifikacyjna
    oceny zgodno
    Specyfikacja techniczna
    Instrukcja wypełniania
    Wymagania edukacyjne
    Regulamin konkursu
    lokalnych kryteriów
    strategia rozwoju
    sprawozdania finansowego
    ramach programu
    ramach poddziałania
    kryteriów wyboru
    operacji przez
    trybie przetargu