CAS
什么是CAS?
(compare and swap)字面意思是**"比较并交换**"比较和交换的是内存和寄存器
CAS其实是一个cpu指令(一个cpu指令,就能完成上述比较交换的逻辑),单个的cpu指令是原子的,就可以使用CAS完成一些操作,进一步替代"加锁",基于CAS实现线程安全的方式也称为"无锁编程"
优点: 保证线程安全,同时避免阻塞(效率提升)
缺点: 代码复杂不好理解
只适应特定场景,没有加锁普适
针对上述进行代码解释
CAS执行步骤
CAS也是让这里的自增不要穿插执行,核心思路和加锁类似,加锁是通过阻塞避免穿插,CAS是通过重试避免穿插
基于CAS实现自旋锁
CAS之ABA问题
有增有减才会出现ABA问题,比如说转账的时候,我们可以入账也可以给别人转账,此时就可以引入版本号来进行修改,约定每次修改余额都让版本号自增,此时我们判定的时候就不判定余额了,我们就对版本号进行判定,看版本号是否发生变化,当版本号不变的时候,就表示此时没有线程穿插执行。