clh自旋锁

﹏ヽ暗。殇╰゛Y 2023-01-17 11:58 243阅读 0赞

aqs中使用的FIFO队列是clh自旋锁的一个变种，所以理解clh对理解aqs很有帮助。

自旋锁适合于加锁时间短的任务，一直忙等。互斥锁适合加锁时间长的任务，需要wait,notify。

附上clh自旋锁java实现。

public class CLHLock {
    
        private class Node {
            private volatile boolean locked;
    
            public boolean isLocked() {
                return locked;
            }
    
            public void setLocked(boolean locked) {
                this.locked = locked;
            }
        }
    
        private final ThreadLocal<Node> prev = ThreadLocal.withInitial(() -> null);
    
        private final ThreadLocal<Node> current = ThreadLocal.withInitial(Node::new);
    
        private final AtomicReference<Node> tail = new AtomicReference<>(new Node());
    
        public void lock(){
            Node node = this.current.get();
            node.setLocked(true);
            Node pred = tail.getAndSet(node);
            this.prev.set(pred);
            while(this.prev.get().isLocked()){
    
            }
        }
    
        public void unlock(){
            Node node = this.current.get();
            node.setLocked(false);
            this.current.set(this.prev.get());
        }
    
        public static void main(String[] args) {
            CLHLock clhLock = new CLHLock();
            for(int i = 0; i < 10; i++){
                new Thread(() -> {
                    clhLock.lock();
                    System.out.println(Thread.currentThread().getName() + "获取锁");
                    try {
                        TimeUnit.SECONDS.sleep(3);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }finally {
                        clhLock.unlock();
                    }
                }, "线程" + i).start();
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

相关自旋锁

原理：如果持有锁的线程可以在很短的时间内释放锁资源的话，那么等待竞争锁的线程就不需要进入阻塞挂起的状态，只需要循环等待锁的释放后立即获取锁即可，不会释放CPU，避免线程的切换造

àì夳堔傛蜴生んèń/ 2023年10月14日 12:03/ 0 赞/ 135 阅读

相关非自旋锁VS自旋锁和适应性自旋锁

1、什么是自旋所谓自旋，就是指当有另外一个线程来竞争锁时，这个线程会在原地循环等待，而不是把该线程给阻塞，直到那个获得锁的线程释放锁之后，这个线程就可以马上获得锁的。锁

╰+哭是因爲堅強的太久メ/ 2023年02月19日 10:30/ 0 赞/ 93 阅读

相关 clh自旋锁

aqs中使用的FIFO队列是clh自旋锁的一个变种，所以理解clh对理解aqs很有帮助。自旋锁适合于加锁时间短的任务，一直忙等。互斥锁适合加锁时间长

﹏ヽ暗。殇╰゛Y/ 2023年01月17日 11:58/ 0 赞/ 244 阅读

相关自旋锁 CLH和CMS

文章目录前言什么是自旋锁？自旋锁种类前言在`JAVA` 中`concurrent`包中大多数`API`借助`AQS`完成，而`AQS`

浅浅的花香味﹌/ 2022年11月30日 04:23/ 0 赞/ 217 阅读

相关　自旋锁

　　------------------------------------------------------ 　　自旋锁是专为防止多处理器并发而引入的一种锁，它在内核中

朴灿烈づ我的快乐病毒、/ 2022年09月26日 12:57/ 0 赞/ 273 阅读

相关自旋锁

转自：http://blog.csdn.net/dashuliu/article/details/3299512 一、为什么用自旋锁操作系统锁机制的基本原理,就是在某个

水深无声/ 2022年08月27日 08:48/ 0 赞/ 334 阅读

相关自旋锁、排队自旋锁、MCS锁、CLH锁

原文地址： [自旋锁、排队自旋锁、MCS锁、CLH锁][MCS_CLH] 转载时注：文中的代码忽略了lock和unlock不成对出现的异常情况以及递归重入的情况。另

以你之姓@/ 2022年08月07日 10:53/ 0 赞/ 402 阅读

相关自旋锁

引用： [http://baike.baidu.com/link?url=B7BHayCUMOVYP9pUaj\_XqRBUP8p6nLEveGYXJb1u\_0dqaE9

àì夳堔傛蜴生んèń/ 2022年07月26日 00:24/ 0 赞/ 364 阅读

相关自旋锁

一、什么是自旋锁　　一直以为自旋锁也是用于多线程互斥的一种锁，原来不是！　　自旋锁是专为防止多处理器并发（实现保护共享资源）而引入的一种锁机制。自旋锁与互斥锁比较类似，

青旅半醒/ 2021年12月15日 06:25/ 0 赞/ 438 阅读

相关自旋锁与适应性自旋锁

自旋锁与适应性自旋锁概念引入自旋锁与非自旋锁流程图自旋锁的缺陷自旋锁的实现原理自适应自旋锁概念引入在介绍自旋锁之前，我

男娘i/ 2021年11月05日 08:16/ 0 赞/ 543 阅读