原标题:Java知识进阶-程序员必懂的自旋锁CLHLock原理-知识铺
知识铺: 致力于打造轻知识点,持续更新每次的知识点较少,阅读不累。不占太多时间,不停的来唤醒你记忆深处的知识点。
一、CLHLock原理
内部实现的是一种基于原子操作的链表,特点:可扩展、高性能、公平的自旋锁。线程是在自身本地变量上自旋,不断轮询它的链表前一个节点状态。
解决问题:避免多个线程一起来,一起竞争,的不公平性问题,提供了一种先来先服务的公平性;如 银行的取号机。
简单源码演示:
获取锁步骤:
第一个线程: 第一次来获取锁,立刻获取到锁
第二个线程: 线程一还没有处理完,就要加入到队列,并关心它的前驱节点锁状态,然后进行自旋。
thread2 获取到的前驱节点是thread1,它锁是true状态,只能进入while循环。后续线程以此类推,添加到队里中。
第三步: 释放锁, thread1 把自身的locked = false ,同时把当前节点改为了前节点。
责任编辑: