1.CAS导致ABA问题: CAS算法实现一个重要前提需要取出内存中某时刻的数据并在当下时刻比较并交换,那么在这个时间差中会导致数据的变化. 比如:线程1从内存位置V中取出A,这时线程2也从V中取出A,线程2进行了一些操作将值改成了B,然后线程2又将V的数据改回A:此时线程1进行CAS操作发现内存中仍然是A,然后线程1操作成功. 尽管线程1的CAS操作成功,但是不代表这个过程就是没有问题的. 解决ABA问题:利用原子引用+修改版本号(类似时间戳),每次需要获取到版本最新的值进行处理. 2.原子引…

CAS算法实现一个重要前提需要取出内存中某时刻的数据,而在下时刻比较并替换,那么在这个时间差类会导致数据的变化. 上篇文章讲到CAS会出现一个ABA问题.那什么是ABA问题呢? 官方一点的解释就是:当有多个线程对一个原子类进行操作的时候,某个线程在短时间内将原子类的值A修改为B,又马上将其修改为A,此时其他线程不感知,还是会修改成功. 代码案例: //线程操作资源,原子类ai的初始值为4 static AtomicInteger ai = new AtomicInteger(4); public…

前言 相信大部分开发人员,或多或少都看过或写过并发编程的代码.并发关键字除了Synchronized,还有另一大分支Atomic.如果大家没听过没用过先看基础篇,如果听过用过,请滑至底部看进阶篇,深入源码分析. 提出问题:int线程安全吗? 看过Synchronized相关文章的小伙伴应该知道其是不安全的,再次用代码应验下其不安全性: public class testInt { static int number = 0; public static void main(String[] ar…

问: 了解volatile关键字么? 答: 他是java 的关键字, 保证可见性, 不保证原子性, 禁止指令重排 问: 你说的这三个特性, 能写代码证明么? 答: .... 问: 听说过 CAS么 他的缺点是什么? 什么是ABA, 怎么解决? 问: 请手写一个自旋锁? 可见性证明: 接下来看使用 了 volatile的结果 不保证原子性 证明: private volatile Integer num = 0; private AtomicInteger anum = new AtomicInt…

AtomicStampedReference AtomicReference解决CAS机制中ABA问题 AtomicStampedReference AtomicStampedReference它内部不仅维护了对象值,还维护了一个版本号(可以是任何一个整数,它使用整数来表示状态值).当AtomicStampedReference对应的数值被修改时,除了更新数据本身外,还必须要更新版本号.因此只要版本号发生变化,就能防止不恰当的写入.版本号类似于时间戳. import java.util.conc…

基于CAS分析对ABA问题的一点思考 什么是CAS? 背景 synchronized加锁消耗太大 volatile只保证可见性,不保证原子性 基础 用CPU提供的特殊指令,可以: 自动更新共享数据; 能检测到是否有其他线程的干扰; CAS(Compare and Swap) 不加锁而是尝试去完成替换(写)操作,如果失败就重试,直到成功; 分析 // AtomicInteger public class AtomicInteger extends Number implements java.io…

中所周知,Java中的泛型并不像C++.C#一样是真正的泛型,其泛型是通过类型擦除来实现的.具体什么是类型擦除,可以参看这篇博文:http://icyfenix.iteye.com/blog/1021949.今天要记录的是在实际开发中遇到的一个,由于Java这种泛型的实现方式而导致的问题,及解决办法. 一下代码是模拟真实开发环境下的实现: 1 @Test public void test(){ // 构建searchMap,模拟前端传来的查询参数 Map<String, Object> sea…

前言: 话说昨晚还是前晚,写了一篇:讲述Sagit.Framework解决:双向引用导致的IOS内存泄漏(上) 文章写到最后时,多了很多莫名奇妙的问题!!! 为了解决了这些莫名奇妙的问题,我又战斗了24小时〜〜〜 然后终于解决了问题,原来是IOS的隐藏性Bug,只想恨恨的说一声fuck~~~ 故事起源: 故事是这样的,为了处理内存释放的问题,正常人的思维,都是给对象的dealloc增加日志输出. 于是,UIView.UIViewController和两个Sagit定义的基类STView.STCo…

前言: 在处理完框架内存泄漏的问题后,见上篇:讲述Sagit.Framework解决:双向引用导致的IOS内存泄漏(中)- IOS不为人知的Bug 发现业务代码有一个地方的内存没释放,原因很也简单: 在block里用到了self,造成双向引用,然后就开始思考怎么处理这个问题. 常规则思维,就是改代码,block不要用到self,或只用self的弱引用. 只是框架这里特别,有一个特好用的系列,STLastXXX系列,是用宏定义的,而且该宏指向了self. 这么好用的STLastXXXX宏定义系列,…

关于FusionCharts图表宽度width的设置问题导致图表显示异常的解决办法 题设: 经常使用FusionCharts图表的朋友可能会遇到这个问题.就是在FusionCharts显示的时候有时候会显示出不完整的图表,现象是只显示标题,但是标题不居中,同时看不见图表,或者是只显示Y轴,而X轴的数据全部都重叠在Y轴上,完全无法看清.查看FLASH加载完成,并且FLASH右键菜单弹出正常.这个时候,如果页面刷新几下就正常了.或者页面前进,后退一下也会正常.如下图所示: 分析: 刚开始的时候以为是…