本文详细介绍了Java中使用AtomicReferenceFieldUpdater实现的CLH锁（Craig, Landin, and Hagersten锁）的原理和代码实现。CLH锁是一种高效的自旋锁，通过节点间的状态传递实现线程的等待与唤醒。在锁被占用时，后续线程会进入自旋等待，直到锁被释放。文章涵盖了lock()和unlock()方法的逻辑，以及如何保证锁的正确性和并发安全性。
import java.util.concurrent.atomic.AtomicReferenceFieldUpdater;
public class CLHLock {
public static class CLHNode {
private volatile boolean isLocked = true; // 默认是在等待锁
}
@SuppressWarnings("unused" )
private volatile CLHNode tail ;
private static final AtomicReferenceFieldUpdater UPDATER = AtomicReferenceFieldUpdater
. newUpdater(CLHLock.class, CLHNode .class , "tail" );
public void lock(CLHNode currentThread) {
CLHNode preNode = UPDATER.getAndSet( this, currentThread);
if(preNode != null) {//已有线程占用了锁，进入自旋
while(preNode.isLocked ) {
}
}
}
public void unlock(CLHNode currentThread) {
// 如果队列里只有当前线程，则释放对当前线程的引用(for GC)。
if (!UPDATER .compareAndSet(this, currentThread, null)) {
// 还有后续线程
currentThread. isLocked = false ;// 改变状态，让后续线程结束自旋
}
}
}
扫一扫
532
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
