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。
实际:ThreadA、ThreadB同时获取age,ThreadA、ThreadB操作age,两个线程本次操作完age=16(两个线程获取age的值都是15,然后在各自线程中进行+1,所以返回的值都是16)。
【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执行刚才的操作(循环)。
- 直至成功赋值为止。
【PS:自旋锁(CAS)在执行赋值操作前会先判断要赋值的属性值和自己开始获取的是否一致,一致执行赋值反之不赋值】
【PS:自旋锁(CAS)不会因为返回结果前校验失败就停止,而是继续获取对象信息,重复执行之前的动作直至操作执行成功】