BD-2st-1.2-w10.tresc-1.1-Slajd13

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Implementacja algorytmu znaczników czasowych (2)

Implementacja algorytmu znaczników czasowych (2)


Kolejny slajd przedstawia procedurę zapisu danej x przez transakcję Ti. Jeżeli znacznik czasowy transakcji Ti (TS(Ti)) jest mniejszy od znacznika czasowego zapisu danej x (Write_TS(x)) lub znacznika czasowego odczytu danej x (Read_TS(x)), wówczas transakcja Ti jest wycofywana i restartowana ponowne z nowym, późniejszym, znacznikiem czasowym. W przeciwnym razie, transakcja zapisuje nową wartość danej x i aktualizuje jej znacznik czasowy zapisu (Write_TS(x)).


<< Poprzedni slajd | Spis treści | Następny slajd >>