全称为:Compare and swap(比较与交换),用来解决多线程并发情况下使用锁造成性能开销的一种机制: 原理思想:CAS(V,A,B),V为内存地址,A为预期原值,B为新值.如果内存地址V的值等于A,那么将V修改成B:否则,说明V被其他线程处理过.那么,是否有可能在即将修改V的值为B的时候被其他线程修改了V的值了?答案是不可以的,因为CAS操作实际上由CPU提供支持,是原语(原语是操作系统或计算机网络用语范畴.是由若干条指令组成的,用于完成一定功能的一个过程,具有不可分割性,即原…
参考文档:https://www.cnblogs.com/xrq730/p/4976007.html CAS(Compare and Swap) 一个CAS方法包含三个参数CAS(V,E,N).V表示要更新的变量,E表示预期的值,N表示新值.只有当V的值等于E时,才会将V的值修改为N.如果V的值不等于E,说明已经被其他线程修改了,当前线程可以放弃此操作,也可以再次尝试次操作直至修改成功.基于这样的算法,CAS操作即使没有锁,也可以发现其他线程对当前线程的干扰(临界区值的修改),并进行恰当的处理…