BD-2st-1.2-w09.tresc-1.1-Slajd17
Z Studia Informatyczne
Algorytmy zapobiegania zakleszczeniom (2)
Drugą grupą algorytmów zapobiegania zakleszczeniom są algorytmy nie korzystające ze znaczników czasowych.
no waiting : Transakcja Ti próbuje uzyskać blokadę na danej X , tymczasem dana ta jest już zablokowana przez transakcję Tj . Transakcja Ti będzie wycofana i restartowana z pewnym opóźnieniem czasowym.
cautious waiting : Transakcja Ti próbuje uzyskać blokadę na danej X , tymczasem dana ta jest już zablokowana przez transakcję Tj . Jeżeli transakcja Tj nie czeka na uzyskanie innej blokady, Ti będzie czekać na zwolnienie blokady przez Tj . W przeciwnym wypadku Ti będzie wycofana i restartowana.