无锁 一.概述 无锁是处理并发的一种乐观策略,它会假设对资源的访问是没有冲突的.既然没有冲突自然不需要等待,所以所有的线程都可以在不停顿的状态下执行.那遇到冲突怎么办?接下来请看,无锁绝招“CAS”即比较交换术. 二.CAS原理 CAS即Compare and swap.其算法过程是这样的:它有三个参数: 1.V表示要更新的变量 2.E表示期望值 3.N表示新值 仅当V等于E时,才会将V设为N.如果V和N不同,则说明有其他线程做了更新,则该线程什么都不做.当多个线程同时使用CAS进行变量操作时,…