CAS
浪费。
而乐观锁不一样,它假设不会产生冲突,先去尝试执行某项操作,失败了再进行其他处理(一般都是不断循环重试)。
这种锁不会阻塞其他的线程,也不涉及上下文切换,性能开销小。
代表实现是 CAS
CAS
CAS了解么?
CAS是一种乐观锁,它抱着乐观的态度认为自己一定可以成功。
当多个线程同时使用CAS操作一个变量时,只有一个会胜出,并成功更新,其余均会失败
失败的线程不会被挂起,仅是被告知失败,并且允许再次尝试,当然也允许失败的线程放弃操作
cas算法的过程是这样的,cas包括有三个值:
v表示要更新的变量
e表示预期值,就是旧的值
n表示新值
更新时,判断只有e的值等于v变量的当前旧值时,才会将n新值赋给v,更新为新值。
否则,则认为已经有其他线程更新过了,则当前线程更新失败
CAS原理
原子类的底层就是调用了unsafe类, unsafe类来做CAS操作.
unsafe类中的compareAndSwap, 调用了native修饰的方法, 其底层是使用了汇编指令cmpxchg(如果是x86的话), 它能够实现指令级的原子操作. (这里的原子操
作是由硬件保证的)