并发系列—CAS初识

客官°小女子只卖身不卖艺 2023-07-17 12:49 80阅读 0赞

**CAS(**Compare And Swap**) **锁的一种，可以称为**自旋锁**。

与我们知道的**synchronized**、**lock**其**本质区别**是**CAS**并没有像其他两种一样真正将这个对象**锁住**而是通过不断**获取原有值然后进行比较**的方式去保证数据的正确性，如其名称的直译【**比较与交换**】。

例：3个线程同时操作一个对象的属性（**age**）。

age=0;现在3个线程都对age进行操作(每次对当前值+1，每个线程都是操作10次)，按照理论最后应该age的值应该是30。但是实际操作的时候因为3个线程并发处理同一个值(**Age**)所以极有可能线程取到的值相同，然后导致在3个线程执行后age的值小于30。

例：

理想：ThreadA获取age=15操作age，age=16,ThreadB获取age=16操作age，age=17。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RlbmdkYWkxMjM2NTQ_size_16_color_FFFFFF_t_70][]

实际：ThreadA、ThreadB同时获取age,ThreadA、ThreadB操作age，两个线程本次操作完age=16(两个线程获取age的值都是15,然后在各自线程中进行+1，所以返回的值都是16)。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RlbmdkYWkxMjM2NTQ_size_16_color_FFFFFF_t_70 1][]

【**PS：**通过**自旋锁**可以实现让返回的值**age**一定是我们想得到的正常结果30】

**QA**：自旋锁是如何实现的呢？

**Compare And Swap ：比较与交换**

**CAS**：获取对象属性的值(**X**)之后操作两个值，一个是刚刚获取的值(**A**)，一个是根据获取的值进行操作的值(**B**)(如获取的是5，操作完是6)，CAS再把操作的值(**B**)赋给对象属性的值(**X**)之前会做一次比较，查看获取的值(**A**)和对象属性的值(**X**)是否一致，一致就将操作后的值(**B**)赋给对象属性(**X**)，不一致则再次获取当前对象属性的值(**A1**)进行操作，然后重复之前的比较，一致就赋值，反之就继续比较，直到获取的值(**A1**)与对象属性值(**X1**)一致时将操作的值赋给对象属性。

**PS**：CAS在赋值时会检测要赋值的属性是否有被改动过，改动了就不赋值。

**例**：

场景：age值为1，给age执行+1操作；

操作：

*  获取age，age=1，定义一个值X=age+1。
 *  检查**对象**的age是不是等于1，**是** ==》执行age=2，不是 ==》再次获取对象的age执行刚才的操作(**循环**)。
 *  直至成功赋值为止。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RlbmdkYWkxMjM2NTQ_size_16_color_FFFFFF_t_70 2][]

【**PS**：自旋锁(**CAS**)在执行赋值操作前会**先**判断**要赋值的*属性值***和自己开始获取的**是否一致**，**一致**执行赋值**反之**不赋值】

【**PS**：自旋锁(**CAS**)不会因为返回结果前**校验失败**就停止，而是继续获取对象信息，**重复**执行之前的动作**直至操作执行成功**】

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RlbmdkYWkxMjM2NTQ_size_16_color_FFFFFF_t_70]: /images/20230528/23352d5c70984c218fa28fb2c957f137.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RlbmdkYWkxMjM2NTQ_size_16_color_FFFFFF_t_70 1]: /images/20230528/caf50fb5b0794323bb76594e58b92932.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RlbmdkYWkxMjM2NTQ_size_16_color_FFFFFF_t_70 2]: /images/20230528/056fc7116569499280ae00183941df18.png