ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

第二部分:并发工具类21->原子类:无锁工具

2021-07-07 15:32:11  阅读:182  来源: 互联网

标签:count 无锁 21 int curValue 内存 AtomicLong 工具


1.原子类

可见性问题,可以通过volatile解决
原子性问题,可以采用互斥锁方案

2.无锁方案


public class Test {
  AtomicLong count = 
    new AtomicLong(0);
  void add10K() {
    int idx = 0;
    while(idx++ < 10000) {
      count.getAndIncrement();
    }
  }
}

count 由long类型变为AtomicLong
无锁方案最大好处就是性能,互斥锁为了保证互斥性,加锁,解锁操作,消耗性能.
拿不到锁的线程还会进入阻塞状态,触发线程切换.
无锁方案没有性能消耗,还能保证互斥性

3.无锁方案的实现原理

cpu指令CAS
硬件支持而已
CAS指令包含3个参数:共享变量的内存地址A,用于比较的值B和共享变量的新值C
并且当内存中的地址A处的值等于B时候,才能将内存中的A出的值更新为新值C


class SimulatedCAS{
  int count;
  synchronized int cas(
    int expect, int newValue){
    // 读目前count的值
    int curValue = count;
    // 比较目前count值是否==期望值
    if(curValue == expect){
      // 如果是,则更新count的值
      count = newValue;
    }
    // 返回写入前的值
    return curValue;
  }
}

只有当内存中count的值等于期望值A时,才能将内存中的count值更新为计算结果A+1

标签:count,无锁,21,int,curValue,内存,AtomicLong,工具
来源: https://www.cnblogs.com/PythonOrg/p/14981668.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有