CAS分段机制

最新推荐文章于 2023-04-11 13:57:56 发布
最新推荐文章于 2023-04-11 13:57:56 发布
阅读量164 收藏
点赞数
分类专栏： java高并发编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_16570607/article/details/118996860
版权

众所周知，单纯的CAS在高并发场景下，会造成线程的空转

所以在jdk1.8中做了优化

引入了类 LongAdder

当多个线程进行修改时，使用多个cell，每个cell value初始值为0，分散多个线程的请求压力

如果需要求和 则将base和所有的cell加起来即可

在这里插入图片描述
源码
在这里插入图片描述

求和源码：
在这里插入图片描述

qq_16570607
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ConcurrentHashMap 分段锁消失之谜-cas 源语
08-13
NULL 博文链接：https://107192468a.iteye.com/blog/2296911
CAS分段机制与自动分段迁移机制
12-16 748
所谓CAS分段机制，其维护这一个base变量和一个cell数组，当多个线程操作一个变量的时候，先会在这个base变量上进行cas操作，当它发现线程增多的时候，就会使用cell数组。比如当base更新为3的时候发现线程增多（也就是casBase操作失败），那么它会自动使用cell数组，每一个线程对应于一个cell，在每一个线程中对该cell进行cas操作，这样就可以提高并发效率，分散并发压力。...
从hotspot底层对象结构理解锁膨胀升级过程||深入jdk源码理解longadder的分段cas优化机制——分段CAS优化
qq_39368007的博客
12-03 884
深入jdk源码理解longadder的分段cas优化机制 longadder
CAS机制总结
weixin_30544657的博客
07-05 80
cas机制 cas和synchronized 区别，场景，有缺点 cas底层实现、ABA问题场景、解决办法 场景：公共内存值v=10,线程a,b分别对10进行5次++操作，最后结果20。 问题如果不加锁，a得到内存值10在进行++操作时，b也获得内存值10进行++操作。 此时就会出现结果<20的情况。 一、 cas机制：compare and swap(比较和替换) cas三个操作数：V...
java多线程自增效率比较及原理解析
最新发布
04-23
同时，本文也对这些方法的原理进行了简单解析，如synchronized关键字的互斥锁机制、AtomicInteger的CAS机制、LongAdder的分段累加机制以及LongAccumulator的自定义函数累加机制等。适用于Java开发人员和多线程编程...
jdk1.8.0_60_linux.zip
05-13
在jdk1.8中对hashMap等map集合的数据结构优化。hashMap数据结构的优化 ...ConcurrentHashMap (锁分段机制)，concurrentLevel,jdk1.8采用CAS算法(无锁算法，不再使用锁分段)，数组+链表中也引入了红黑树的使用
jdk-8u202-linux-x64.tar
03-25
在jdk1.8中对hashMap等map集合的数据结构优化。...除了添加之后，效率都比链表高，1.8之后链表新进元素加到末尾，ConcurrentHashMap (锁分段机制)，concurrentLevel,1.8采用CAS算法，数组+链表中也引入了红黑树的使用
jdk-8u112-windows-x64.zip
03-22
在jdk1.8中对hashMap等map集合的数据结构优化。hashMap数据结构的优化 ...ConcurrentHashMap (锁分段机制)，concurrentLevel,jdk1.8采用CAS算法(无锁算法，不再使用锁分段)，数组+链表中也引入了红黑树的使用
juconcurrent:java.util.concurrent
05-02
原子变量-CAS算法3.ConcurrentHashMap锁分段机制4.CountDownLatch闭锁5.实现Callable接口6.Lock同步锁7.Condition控制线程通信8.线程按序交替9.ReadWriteLock读写锁10.线程八锁11.线程池12.线程调度13.ForkJoinPool ...
深入理解CAS机制
akunshouyoudou的博客
03-08 703
转载：https://www.jianshu.com/p/f714c440d0cb 逅弈关注 2018.02.06 20:30*字数 1775阅读 848评论 0喜欢 0 逅弈欢迎转载，注明原创出处即可，谢谢！ 要实现一个网站访问量的计数器，可以通过一个Long类型的对象，并加上synchronized内置锁的方式。但是这种方式使得多线程的访问变成了串行的，同一时刻只能有一个...
【基础巩固篇】Java 8中对CAS的优化
不清不慎的博客
05-10 1097
Java的并发包下存在着许多并发工具，CAS也是其中的一员，对于CAS（CompareAndSet）我们并不陌生，它基于乐观锁的机制，当前值等于期望值时设置成功，但是它也会导致一系列问题，当大量线程同时去访问时，就会导致空旋转，CPU资源消耗过多，而且执行效率也不高。同时它也会产生ABA问题，不过在java中可以使用基于时间版本号的AtomicStampedReference来解决。 （本文默认读...
浅谈-CAS的优化
qq_26322753的博客
12-21 594
一、前景回顾 上篇文章给大家聊了一下volatile的原理，https://ata.alibaba-inc.com/articles/213604，今天分享下java并发包下的CAS相关的原子操作，以及Java8如何改进和优化CAS操作的性能。Atomic系列的原子类，高频出现在并发编程、JDK源码、各种开源项目中。 二、场景引入 假设多个线程需要对一个变量不停的累加1，比如说下面这段代码： packagecom.alipay.rcopcenter.web; /** *@author...
乐观锁、悲观锁、自旋锁、读写锁、排他锁、共享锁、统一锁、分段锁
weixin_40892974的博客
08-07 371
悲观锁：先上锁，再做事，不管有没有其他进程影响。2、保障CAS操作的原则性问题（lock指令）1、读锁：读的时候，不允许写，但允许同时读。2、写锁：写的时候，不允许写，不允许读。乐观锁：先做事，有其他进程影响再上锁。共享锁：可以允许多个线程访问代码。分段锁：分成一段一段的小粒度的锁。排他锁：只有一个线程能访问代码。1、ABA问题：加版本。自旋锁：乐观锁的一种。...
JAVA锁详解——（CAS、PCC、AQS、CLH、Synchronized、Lock、公平/非公平锁、锁粗化/消除、分段锁）
“实用”是软件压倒一切的要素
05-06 1091
常用名词简介 CAS（Compare And Swap）： 乐观锁。线程在读取数据时不进行加锁，在准备写回数据时，判断原油数据的版本号或其他条件未被修改则写入成功，否则写入失败，重新查询后再次进行修改。 AQS（AbstractQueuedSynchronizer）： 抽象队列同步器。AQS就是基于CLH队列，用volatile修饰共享变量state，线程通过CAS去改变状态符，成功则获取锁成功，...
深挖原理之CAS锁
BASK2312的博客
04-11 147
直译就是,比较和设值。这里会有两种情况先比较值与期待的是否一致，若是一致，则赋值，并返回true先比较值与期待的是否一致，不一致，则不赋值，并返回false。
Java并发编程(七)-各种锁、CAS、ABA、死锁
星光之子的博客
06-21 442
各种锁、CAS、ABA锁的作用锁分类乐观锁CAS（Compare And Swap）CAS的问题ABA自旋时间过长只能保证一个共享变量的原子操作悲观锁自旋锁自旋锁优缺点适应性自旋锁公平锁、非公平锁可重入锁共享锁、独占锁无锁、偏向锁、轻量级锁、重量级锁无锁偏向锁轻量级锁和重量级锁(理解)分段锁读写锁死锁锁优化 锁的作用 Java中的锁 主要用于 保障 多并发线程情况下 数据的一致性。在多线程编程中为了保障数据的一致性，通常需要在使用 对象 或者 方法 之前加锁，这时如果有其他线程也需要使用该对象或者该方法，则
AtomicLong 与 LongAdder(CAS机制的优化)
eluanshi12的博客
12-07 1302
线程安全性-原子性-CAS LongAdder是java8为我们提供的新的类，跟AtomicLong有相同的效果。是对CAS机制的优化。 AtomicLong： //变量声明 public static AtomicLong count = new AtomicLong(0); //变量操作 count.incrementAndGet(); //变量取值 count.get(); LongAdd...
分段锁的应用（JUC Map，LongAdder）
分享技术，记录问题，努力学习
03-26 830
分段锁的应用 分段锁顾名思义就是只锁一段而不是全局的加锁，有效提高了在多线程情况下的速度 1.ConcurrentHashMap ConcurrentHashMap之所以效率高又是线程安全的，主要是使用了分段锁和cas，很多文章都有不细说了 使用了分段锁的代码段： //这里锁的就是数组中的单向链表或红黑树的头结点,put时hash到不同的数组中的链表锁的对象是不同的可以实现并行put,只有被分配到...
ConcurrentHashMap 分段加锁机制
05-13
ConcurrentHashMap 是 Java 中的一个线程安全的哈希表，它采用了分段加锁机制来提高并发访问性能。具体来说，ConcurrentHashMap 内部将哈希表分为多个段（Segment），每个段是一个独立的哈希表，它们之间互不影响，可以独立扩容和收缩。每个段内部采用了 synchronized 关键字对操作进行加锁，不同的段之间可以并发访问，从而提高了并发性能。 ConcurrentHashMap 的分段加锁机制能够充分利用多核 CPU 的优势，但是在高并发场景下，也会存在一定的锁竞争问题。为了进一步提高性能，Java 8 中对 ConcurrentHashMap 进行了优化，引入了 CAS（Compare and Swap）操作和链表转红黑树等机制，从而进一步减少锁的竞争，提高并发性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值