【锁】乐观锁存在的问题

定义

乐观锁总是认为你不会修改我。

如何实现线程安全

乐观锁不加锁,通过CAS操作来实现线程安全。

Compare And Swap。

CAS执行流程

现在要修改一个数据,执行流程如下:

1、查询这个数据,得到一值。

2、准备修改这个数据,修改前判断一下值变了没。

3、真正修改这个数据。

CAS在真正修改数据时,会判断一下这个数据的值被人改了没,乐观一点,不会被别人改的,就真正的去改。

CAS存在的问题

1、循环时间太长。

自旋长时间不成功,CPU开销过大,所以需要限制自旋次数。

2、只能保证一个共享变量原子操作。

CAS源码中只记录了一个对象的内存位置、预期原值,所以只能保证一个共享变量原子操作。

3、ABA问题。

CAS写之前检查操作值有没有改变,如果改变则更新。

存在问题:本来是A,改成了B,又改成了A。

在多线程中,其实是已经改变过的,这是个问题。

AtomicInteger存在ABA问题,使用AtomicStampedReference解决ABA问题。

经验分享 程序员 微信小程序 职场和发展