什么是 CAS(比较并交换-乐观锁机制-锁自旋)
CAS
当且仅当内存值等于预期值时,才会将内存值值设为新值
当多个线程同时使用 CAS 操作一个变量时,只有一个会胜出,并成功更新,其余均会失败。失败的线程不会被挂起,仅是被告知失败,并且允许再次尝试,当然也允许失败的线程放弃操作。基于这样的原理,
CAS 操作即使没有锁,也可以发现其他线程对当前线程的干扰,并进行恰当的处理。
锁自旋
即当某个 线程进入方法,执行其中的指令时,不会被其他线程打断,而别的线程就像自旋锁一样,一直等 到该方法执行完成,才由 JVM 从等待队列中选择一个另一个线程进入
ABA 问题 CAS 会导致“ABA 问题”。CAS 算法实现一个重要前提需要取出内存中某时刻的数据,而在下时刻比较并替换,那么在这个时间差类会导致数据的变化。 比如说一个线程 one 从内存位置 V 中取出 A,这时候另一个线程 two 也从内存中取出 A,并且two 进行了一些操作变成了B,然后 two 又将 V 位置的数据变成A,这时候线程one 进行 CAS 操作发现内存中仍然是A,然后one 操作成功。尽管线程one 的CAS 操作成功,
但是不代表这个过程就是没有问题的。 部分乐观锁的实现是通过版本号(version)的方式来解决ABA 问题,乐观锁每次在执行数据的修改操作时,都会带上一个版本号,一旦版本号和数据的版本号一致就可以执行修改操作并对版本号执行+1 操作,否则就执行失败。因为每次操作的版本号都会随之增加,
所以不会出现 ABA 问题,因为版本号只会增加不会减少。

浙公网安备 33010602011771号