并发编程(三):CAS机制(针对面试详解)

什么是CAS机制?

compare and swap 比较并交换

详细理解,通过Atomic类(原子类)来深入理解CAS。

不使用volatile(可见性)来实现++(加加操作)的线程安全,使用原子类也可以实现

原子类底层实现:unsafe类 ----另一点ConcurrentHashMap中transfer()方法中使用了Unsafe中compareAndSwapInt方法(CAS机制),来实现扩容操作的线程安全。

incrementAndGet() 方法为原子操作。

关键代码:

do {

var5 = this.getIntVolatile(var1, var2);

} while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));

compareAndSwapInt,获取当前对象的值与内存值进行比较,若相同,则进行修改(+1)并返回True,结束循环,如果不是,则从新获取,设置值并比较,直至成功为止。执行一次循环也就是完成一次自旋

CAS机制的缺点:

1:原子类与原子类之间的操作并不是原子性的

2:不断自旋,带来极大的性能开销

3:ABA问题。

解决方式:原子类+版本控制,例:AtomicStampedReference的实现。

发布了27 篇原创文章 · 获赞 0 · 访问量 9931

猜你喜欢

转载自blog.csdn.net/weixin_38246518/article/details/105570265