CKTIS / Java
StampedLock — optimistično branje
StampedLock omogoča izključni zapis, skupno branje in optimistično branje s preverjanjem.
Različica: Java SE 21; repository runtime, production runtime not attested
Sintaksa
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() čaka na izključni dostop; StampedLock.readLock() omogoča sočasno branje več bralcem. Zaklep sprostite z vrnjenim žigom vrste long, tako da v bloku finally pokličete StampedLock.unlockWrite(stamp) ali StampedLock.unlockRead(stamp).
StampedLock.tryOptimisticRead() ne blokira zapisovalcev; med zapisovanjem vrne 0. Polja kopirajte v lokalne spremenljivke in nato pokličite StampedLock.validate(stamp): true pomeni, da od izdaje žiga ni bil pridobljen zaklep za pisanje; pri 0 je rezultat false. Če preverjanje ne uspe, podatke znova preberite pod readLock(). Optimističnega branja ni treba odkleniti.
Pred preverjanjem so lahko podatki nekonsistentni: izogibajte se stranskim učinkom in nevarnemu dereferenciranju. Vsi zapisi morajo uporabljati isti zaklep. Zaklep ni ponoven (reentrant); ponovna pridobitev lahko povzroči zastoj.
Primeri
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());
}
}Rezultat
30
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.