大厂面试题:原子类AtomicInteger的ABA问题谈谈?原子更新引用知道吗?
面试会考察:CAS->Usafe->CAS底层是思想->ABA->原子引用更新->如何规避ABA问题
1、什么是ABA问题
假设两个线程T1和T2访问同一个变量V,当T1访问变量V时,读取到V的值为A;此时线程T1被抢占了,T2开始执行,T2先将变量V的值从A变成B,然后又将变量V的值从B变成A;此时T1又抢占了主动权,继续执行,它发现V的值还是A,以为没有变化,所以就继续执行了。这个过程中,变量V从A变为B,再由B变为A就形象的称为ABA问题。
2、CAS会导致ABA问题
CAS会导致ABA问题。
CAS算法实现一个重要前提需要取出内存中某个时刻的数据并在当下时刻比较并替换,那么在这个时间差内会导致数据的变化。
比如说一个线程one从内存位置V中取出A,这个时候另一个线程two也从内存位置V中取出A,并且线程two进行了一些操作将值变成了B,然后线程two又将V位置的数据变成A,这时候线程one进行CAS操作时发现内存中仍然是A,然后线程one操作成功。
尽管线程one的CAS操作成功,但是并不代表这个过程就是没有问题的。