CKTIS / Java
StampedLock — optimistisch lezen
StampedLock biedt exclusief schrijven, gedeeld lezen en optimistisch lezen met validatie.
Versie: Java SE 21; repository runtime, production runtime not attested
Syntax
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() wacht op exclusieve toegang; StampedLock.readLock() laat meerdere lezers tegelijk toe. Geef de lock vrij met de geretourneerde long-stempel via StampedLock.unlockWrite(stamp) of StampedLock.unlockRead(stamp) in een finally-blok.
StampedLock.tryOptimisticRead() blokkeert schrijvers niet; tijdens het schrijven retourneert de methode 0. Kopieer de velden naar lokale variabelen en roep daarna StampedLock.validate(stamp) aan: true betekent dat sinds het uitgeven van de stempel geen write-lock is verkregen; bij 0 is het resultaat false. Lees bij een mislukte validatie opnieuw onder readLock(). Optimistisch lezen hoeft niet te worden ontgrendeld.
Vóór de validatie kunnen gegevens inconsistent zijn: vermijd neveneffecten en onveilige dereferenties. Alle schrijfbewerkingen moeten dezelfde lock gebruiken. De lock is niet re-entrant; opnieuw verkrijgen kan tot een deadlock leiden.
Voorbeelden
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());
}
}Resultaat
30
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.