BD-2st-1.2-w10.tresc-1.1-Slajd12
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Implementacja algorytmu znaczników czasowych (1)
Implementacja podstawowego algorytmu znaczników czasowych składa się z dwóch procedur: procedury odczytu danej i procedury zapisu danej. Prezentowany slajd przedstawia procedurę odczytu danej x przez transakcję Ti. Jeżeli znacznik czasowy transakcji Ti (TS(Ti)) jest mniejszy od znacznika czasowego zapisu danej x (Write_TS(x)), wówczas transakcja Ti jest wycofywana i restartowana ponowne z nowym, późniejszym, znacznikiem czasowym. W przeciwnym razie, transakcja odczytuje wartość danej x i, ewentualnie, uaktualnia znacznik czasowy odczytu danej x (Read_TS(x)).
