挣扎徘徊了很久,还是决定抛开主流框架,系统的学习一下各大底层,为什么呢?面试了许多公司,但是其实真正问的没有多少,但是一旦问了,那么就有许多问题了。不管底层对日常业务开发是否有帮助,总之来说,面试和提升自我,都是你必须要学习的理由。所以决定一遍学习,一边记录。
学习当然得从基础开始,今天所说的是锁中的CAS流程。
1、什么是CAS?
CAS是Compare and swp或是Compare and exchange,也就是比较和交换,是基于锁的操作,也是乐观锁。
简单说一下,悲观锁是锁住该资源对象,待资源锁放开后,下一个线程才能进入执行逻辑;乐观锁则是不加锁的状态,采用的方式是对比记录值的方式。
CAS 操作包含三个操作数变量—— 原值(value)、记录值(record)和新值(updateValue)
2、CAS流程
假设有业务逻辑要对一个Int变量(Int value=0)进行修改,现有A和B两个线程要进行此操作,进行CAS流程如下图:
图1 CAS流程图
从图中可以看到,每一个线程进入之后,首先要读取并记录将要修改的对象的值,然后进行操作,在修改之前,再次读取该对象的值并与所记录的值进行比较,若相等,那么就去修改该值,不相等则重新进入读取值的流程再次操作。
简单的说,就是修改值之前,比较记录值与锁住的值,看看是否相等,不相等则有别的线程修改过,相等则没有被修改过。
以上就是CAS的流程,但在该流程中,会存在ABA问题!
什么是ABA问题?
以上纯属个人学习见解,若有不对之处,请各位指正!