CAS:Compare And Swap (或者 Compare And Exchange)
CAS是对比和交换。首先取到原值,计算结果。之后再对比原值是否改变。如果没有改变,则用结果值替换原值。如果原值改变了,则重新读取原值。
图片为网上视频截取的图片:
图中的ABA问题:在一个线程比较原始值的时候,原始值已经被其它线程改变过,但又改回了最初的值。例如,原始值为0,但线程2把值改成1,但又改回成0。线程1做比较时,发现原始值是没有改变的。
解决ABA问题:给原始值添加个版本号,判断时,判断值和版本号。或者给值添加个boolean类型,判断值是否被改变过。
本文主要根据网上的视频学习后,自己整理。