CKTIS / Java
StampedLock — odczyt optymistyczny
StampedLock oferuje wyłączny zapis, współdzielony odczyt oraz odczyt optymistyczny z walidacją.
Wersja: Java SE 21; repository runtime, production runtime not attested
Składnia
StampedLock lock = new StampedLock();
long stamp = lock.writeLock();
try { /* update protected state */ } finally { lock.unlockWrite(stamp); }
long optimistic = lock.tryOptimisticRead();
/* copy fields into locals before validation */
if (!lock.validate(optimistic)) {
long read = lock.readLock();
try { /* reread protected state */ } finally { lock.unlockRead(read); }
}StampedLock.writeLock() blokuje do uzyskania wyłączności; StampedLock.readLock() dopuszcza współbieżnych czytelników. Znacznik long służy do zwolnienia blokady przez StampedLock.unlockWrite(stamp) lub StampedLock.unlockRead(stamp) w finally.
StampedLock.tryOptimisticRead() nie blokuje pisarzy; zwraca 0, gdy trwa zapis. Skopiuj pola do zmiennych lokalnych, potem wywołaj StampedLock.validate(stamp): true oznacza brak przejęcia blokady zapisu od wydania znacznika; dla 0 wynik to false. Po niepowodzeniu odczytaj ponownie pod readLock(). Odczytu optymistycznego nie zwalniasz.
Przed walidacją dane mogą być niespójne: unikaj efektów ubocznych i niebezpiecznego dereferencjonowania. Wszystkie zapisy muszą używać tej samej blokady. Blokada nie jest reentrantna; ponowne przejęcie może zakleszczyć wątek.
Przykłady
import java.util.concurrent.locks.StampedLock;
public class Main {
private final StampedLock lock = new StampedLock();
private int left;
private int right;
void set(int a, int b) {
long stamp = lock.writeLock();
try {
left = a;
right = b;
} finally {
lock.unlockWrite(stamp);
}
}
int sum() {
long stamp = lock.tryOptimisticRead();
int a = left;
int b = right;
if (!lock.validate(stamp)) {
stamp = lock.readLock();
try {
a = left;
b = right;
} finally {
lock.unlockRead(stamp);
}
}
return a + b;
}
public static void main(String[] args) {
Main pair = new Main();
pair.set(10, 20);
System.out.println(pair.sum());
}
}Wynik
30
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.