CountDownLatch自旋锁 clh

最新推荐文章于 2025-03-22 18:38:34 发布

王奕然

最新推荐文章于 2025-03-22 18:38:34 发布

阅读量421

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/wangyuxuan_java/article/details/92794831

博客介绍了Java中CLH自旋锁模式，它是公平锁可避免饥饿模式。给出了自旋锁介绍的链接，还展示了实现自旋锁模式的Node类相关代码片段，包括上锁、解锁等操作的代码逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CountDownLatch

这个类大家可以学习学习，里面用了一个clh的自旋锁模式

大家可以看看关于自旋锁的介绍，他是一个公平锁。避免饥饿模式

https://www.jianshu.com/p/5ad8539e25c3

具体的代码可以看下node这个类，实现了自旋锁模式

贴下一些代码片段

abstractqueuedsynchronizer

doReleaseShared
Node 自旋锁 CLH locks

上锁
doAcquireSharedInterruptibly
node await
sync.acquireSharedInterruptibly(1);
doAcquireSharedInterruptibly(arg); parkAndCheckInterrupt 锁住当前线程
如果解锁释放下个node 线程
unparkSuccessor
doReleaseShared 解锁
               if (ws == Node.SIGNAL) {
                    if (!compareAndSetWaitStatus(h, Node.SIGNAL, 0))
                        continue;            // loop to recheck cases
                    unparkSuccessor(h);

                   解锁下一个
                            Node s = node.next;
        if (s == null || s.waitStatus > 0) {
            s = null;
            for (Node t = tail; t != null && t != node; t = t.prev)
                if (t.waitStatus <= 0)
                    s = t;
        }
        if (s != null)
            LockSupport.unpark(s.thread);
           下一个受到提醒
                       if (shouldParkAfterFailedAcquire(p, node) &&
                    parkAndCheckInterrupt())
                    throw new InterruptedException();

throws InterruptedException {
        final Node node = addWaiter(Node.SHARED);
        boolean failed = true;
        try {
            for (;;) {
                final Node p = node.predecessor();
                if (p == head) {
                    int r = tryAcquireShared(arg);
                    if (r >= 0) {
                        setHeadAndPropagate(node, r);
                        p.next = null; // help GC
                        failed = false;
                        return;
                    }
                }
                if (shouldParkAfterFailedAcquire(p, node) &&
                    parkAndCheckInterrupt())
                    throw new InterruptedException();
            }
        } finally {
            if (failed)
                cancelAcquire(node);
        }