聊聊高并发（六）实现几种自旋锁（一）

最新推荐文章于 2024-07-22 17:57:18 发布
最新推荐文章于 2024-07-22 17:57:18 发布
阅读量1.2w 收藏 11
点赞数 5
分类专栏： 高并发 Java 聊聊高并发 文章标签： 并发 多线程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ITer_ZC/article/details/40373881
版权
本文深入探讨高并发场景下的自旋锁实现，对比了TASLock和优化后的TTASLock。TASLock采用CAS操作尝试获取锁，但在高竞争下可能导致频繁修改共享变量，造成性能下降。为解决此问题，文章介绍了采用回退算法的TTASLock，实测显示TTASLock在50和100线程环境下性能优于TASLock。
摘要由CSDN通过智能技术生成

在聊聊高并发（五）理解缓存一致性协议以及对并发编程的影响 我们了解了处理器缓存一致性协议的原理，并且提到了它对并发编程的影响，“多个线程对同一个变量一直使用CAS操作，那么会有大量修改操作，从而产生大量的缓存一致性流量，因为每一次CAS操作都会发出广播通知其他处理器，从而影响程序的性能。”


这一篇我们通过两种实现自旋锁的方式来看一下不同的编程方式带来的程序性能的变化。


先理解一下什么是自旋，所谓自旋就是线程在不满足某种条件的情况下，一直循环做某个动作。所以对于自旋锁来锁，当线程在没有获取锁的情况下，一直循环尝试获取锁，直到真正获取锁。


在聊聊高并发（三）锁的一些基本概念 我们提到锁的本质就是等待，那么如何等待呢，有两种方式

1. 线程阻塞

2. 线程自旋


阻塞的缺点显而易见，线程一旦进入阻塞(Block)，再被唤醒的代价比较高，性能较差。自旋的优点是线程还是Runnable的，只是在执行空代码。当然一直自旋也会白白消耗计算资源，所以常见的做法是先自旋一段时间，还没拿到锁就进入阻塞。JVM在处理synchrized实现时就是采用了这种折中的方案，并提供了调节自旋的参数。


这篇说一下两种最基本的自旋锁实现，并提供了一种优化的锁，后续会有更多的自旋锁的实现。


首先是TASLock （Test And Set Lock），测试-设置锁，它的特点是自旋时，每次尝试获取锁时，采用了CAS操作，不断的设置锁标志位，当锁标志位可用时，一个线程拿到锁，其他线程继续自旋。

缺点是CAS操作一直在修改共享变量的值，会引发缓存一致性流量风暴

package com.test.lock;

// 锁接口
public interface Lock {
    public
最低0.47元/天 解锁文章
iter_zc
关注
专栏目录
自旋锁代码实现
qq_17431609的博客
05-23 960
package com.xiang.lock; import java.sql.Time; import java.util.concurrent.TimeUnit; import java.util.concurrent.atomic.AtomicReference; public class SpinLockDemo { AtomicReference<Thread>...
自旋锁的实现
deserts的博客
03-31 225
自旋锁的实现 test-and-set 代码： typedef struct lock_t { int flag; }lock_t; void init(lock_t *mutex){ mutex->flag = 0; } void lock(lock_t *mutex){ while(mutex->flag == 1); mutex->flag = 1; } void unlock(lock_t *mutex){
实现自旋锁
专注于C/C++/Linux领域创作
04-04 310
自旋锁，不进行阻塞，空耗CPU资源。 在针对多核CPU、资源占用时间不长的情况下很高效。 要求：锁住的资源足够小，计算时间足够短。 优点：相对于互斥锁，不会使我们的线程陷入内核态，效率高 缺点：如果资源每个线程对资源占用时间比较长，那么我们自旋操作将会大量的空耗CPU，效率低下。同时，对于单核CPU来说，自旋锁在自旋时进行大量空耗等待对方线程释放锁，然而单核CPU一次只能运行一个线程，因此，等待当前线程时间片到达切换之后，该自旋锁才会释放。 #include <iostream> #inclu.
Java并发（一）CAS自旋锁
最新发布
m0_58466443的博客
07-22 724
4、compareAndSet 方法，这就是实现 CAS 的核心方法了，在使用 AtomicBoolean 的这个方法时，只需要传递期望值和待更新的值即可，而它里面调用了 unsafe.compareAndSwapInt(this, valueOffset, e, u) 方法，它是个 native 方法，用 c++ 实现，具体的代码就不贴了，总之是利用了 CPU 的 cmpxchg 指令完成比较并替换，当然根据具体的系统版本不同，实现起来也有所区别，感兴趣的可以自行搜一下相关文章。否则，返回 false。
自己动手实现自旋锁
andun6063的博客
03-02 302
注：本文部分内容来源于<<操作系统概念>>第六版，[美]Abraham Silberschatz,Peter Baer Galvin,Greg Gagne著，郑扣根译。如有错误，还望大家批评指正，我先谢过大家了。 锁是为了解决某种资源（又有人称临界资源）互斥使用提出的一种机制。常用的有读写锁、互斥锁、自旋锁。接下来就谈谈这个自旋锁。自旋锁和互斥锁功在使用时差不多...
聊聊高并发（八）实现几种自旋锁（三）
ITer_ZC的专栏
10-23 5369
在聊聊高并发（七）实现几种自旋锁（二） 这篇中介绍了两种队列锁，
聊聊高并发（十三）实现几种自旋锁（六）
ITer_ZC的专栏
10-30 3661
聊聊高并发（十一）实现几种自旋锁（五） 给出了限时有界队列锁的lock和unlock实现，这篇给出tryLock的实现 tryLock比lock稍微复杂一点，要处理超时的情况。超时有几种情况： 1. 第一步在等待队列还没有获得节点的时候超时，直接返回false即可 2. 第二步在等待队列已经获得节点但是还没有加入工作队列时超时，把节点状态可以直接改成FREE给后续线程使用，然后返回f
聊聊高并发（十）利用自旋原理来无锁实现“只创建一次”的场景
ITer_ZC的专栏
10-28 6875
相信看过之前几篇自旋锁实现的同学对设计一个自旋锁会有一定的感觉，有几个实现的要点很实用： 1. 使用AtomicBoolean原子变量的getAndSet(true)方法来实现并发情况下，找到第一个成功执行方法的线程。这个技巧经常使用，在并发编程中经常会遇到这种需求 2.经常会使用volatile boolean类型的变量在多个线程之间同步状态，需要注意的是，对volatile变量的修改只具有
聊聊 13 种锁的实现方式
weixin_70730532的博客
09-15 381
如果线程的竞争很激励，线程的自旋超过了一定次数（默认循环10次，可以通过虚拟机参数更改），将轻量级锁升级为重量级锁（依然是 CAS 修改锁标志位，但不修改持有锁的线程ID），当后续线程尝试获取锁时，发现被占用的锁是重量级锁，则直接将自己挂起（而不是忙等），等待将来被唤醒。tryLock(long timeout,TimeUnit unit)， 如果获取了锁定立即返回true，如果别的线程正持有锁，会等待参数给定的时间，在等待的过程中，如果获取了锁定，就返回true，如果等待超时，返回false；
自己实现自旋锁
曾经蜡笔没有小新
07-23 374
import java.util.concurrent.atomic.AtomicReference; public class T7 { AtomicReference<Thread> atomicReference = new AtomicReference<>(); public void myLock(){ Thread thr...
Java并发编程——深入理解自旋锁
dreamchaser533534的博客
09-16 401
1.什么是自旋锁 自旋锁（spinlock）：是指当一个线程在获取锁的时候，如果锁已经被其它线程获取，那么该线程将循环等待，然后不断的判断锁是否能够被成功获取，直到获取到锁才会退出循环。 获取锁的线程一直处于活跃状态，但是并没有执行任何有效的任务，使用这种锁会造成busy-waiting。 2.Java如何实现自旋锁？ 先看一个实现自旋锁的例子，java.util.concurrent包里提供了很多面向并发编程的类. 使用这些类在多核CPU的机器上会有比较好的性能.主要原因是这些类里面大多使用(失败-
《利用CAS实现自旋锁》
weixin_43766298的博客
07-04 546
利用CAS实现自旋锁1.编写自旋锁2.测试自旋锁 1.编写自旋锁 import java.util.concurrent.atomic.AtomicBoolean; //自旋锁 public class SpinLock { //CAS private AtomicBoolean cas = new AtomicBoolean(false); //锁持有者线程 private Thread spinLockOwnerThread = null; public voi
C++11实现自旋锁
vjhghjghj的博客
03-20 578
原理 自旋锁是什么？ 互斥锁当想加锁但是锁已经被别的线程占有时，它会阻塞 自旋锁当想加锁但是锁已经被别的线程占有时，它会轮询等待 自旋锁用在哪？ 自旋锁主要适用于线程占有锁得时间短的场景， 如果用互斥锁要经历从阻塞到唤醒的过程， 相对于自旋锁线程一直处理就绪状态轮询等待 耗费的时间更多 但是如果线程占有锁的时间很长 则其他等待持有自旋锁线程就会处于长时间的轮询忙等 所以适用于线程占有锁的时间较短的...
自旋锁（Spinlock）的底层实现原理
qq_52911516的博客
03-20 1500
源码参考自鸿蒙内核 v26.08的自旋锁实现源码。
Linux内核学习——3. 自旋锁的实现
weixin_42813232的博客
07-02 1134
自旋锁的实现 软件平台：运行于VMware Workstation 12 Player下UbuntuLTS16.04_x64 系统 开发环境：Linux 3.4.2内核、arm-linux-gcc 4.3.2工具链 目录 自旋锁的实现3、自旋锁spinlock的实现3.1 spinlock的通俗理解3.2 spinlock的数据结构spinlock_t3.2.1 分析3.2.2 总结3.3 spinlock在UP系统的实现3.3.1 spin_lock()：要明确知道该锁不会在中断处理程序中使用3..
用Java原子变量的CAS方法实现一个自旋锁
diaohuyi6830的博客
04-12 143
实现： package sjq.mylock; import java.util.concurrent.atomic.AtomicReference; public class SpinLock { private AtomicReference<Thread> owner = new AtomicReference<>(); //...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值