3545336787

Protokół ścisłego blokowania dwufazowego (Strict 2PL)

Można w nim wyróżnić dwie fazy:

odczytów i zapisów na obiektach, na których założyła

- Transakcja wykonuje COMMIT/ROLLBACK jednocześ zwalniając wszystkie blokady

Protokół Strict 2PL nie dopuszcza do anomalii utraconej aktualizacji, aktualizacji tymczasowej, błędnego podsumowania oraz niepowtarzalnego odczytu:

Zakleszczenia (deadlocks)

Zjawisko zakleszczenia występuje wówczas, kiedy dwie lub więcej Ir' wzajemnie blokuję sobie - potrzebne do kontynuowania swojego dzl~

Zakleszczenie- jest to cykl transakcji oczekujących wzalemnie na zwolnienie blokady przez inną transakcję w cyklu.

Zapobieganie

Sposoby radzenia sobie z zakleszczeniami:

zoslaje wycofana przez system

Protokół blokowania dwufazowego 2PL

gdy transakcja kończy się

ze zalozyń żadnej nowej blokady po zwolnieniu jakiejkolwiek

Protokół 2PL prowadzi do planów szeregi

Przykład:

T1:R(X)W(X)    a

T2:    R(X) W(X) c

Zakleszczenia

Utwórz graf oczekiwań na zwolnienie blokady (węzły - transakcje, krawędź Ti do Tj jeśli transakcja Ti oczekuje na zwolnienie blokady przez Tjj

Przykład: