CKTIS / Java
StampedLock — optimistisches Lesen
StampedLock bietet exklusives Schreiben, gemeinsames Lesen und optimistisches Lesen mit Validierung.
Version: 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() wartet auf exklusiven Zugriff; StampedLock.readLock() lässt mehrere Leser gleichzeitig zu. Gib die Sperre mit dem zurückgegebenen long-Stempel in einem finally-Block über StampedLock.unlockWrite(stamp) oder StampedLock.unlockRead(stamp) frei.
StampedLock.tryOptimisticRead() blockiert Schreiber nicht; während eines Schreibvorgangs gibt die Methode 0 zurück. Kopiere die Felder in lokale Variablen und rufe anschließend StampedLock.validate(stamp) auf: true bedeutet, dass seit der Ausgabe kein Schreib-Lock erworben wurde; bei 0 ist das Ergebnis false. Lies bei einem Fehlschlag erneut unter readLock(). Optimistische Lesevorgänge müssen nicht entsperrt werden.
Vor der Validierung können die Daten inkonsistent sein: Vermeide Seiteneffekte und unsichere Dereferenzierungen. Alle Schreibvorgänge müssen dieselbe Sperre verwenden. Die Sperre ist nicht reentrant; ein erneutes Anfordern kann zu einem Deadlock führen.
Beispiele
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());
}
}Ergebnis
30
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.