CAS : CompareAndSwap 比较然后交换
一个变量为0;A线程拿到后,自增,然后返回,发现这个变量还是0,那么就修改这个变量的值
ABA问题 : 利用版本号机制来解决ABA问题,变量0 - -> 8 ---> 0 线程A并没有发现这个变量被别人修改过。
原子性问题:CAS操作存在着线程不安全的问题,当线程A去看门牌号时,这时线程B也抢到了时间片,二者同时修改为1.好比两个人进了更衣室,十分尴尬。所以CAS操作必须是原子性的
package leetcode0606.CAS;
import java.util.concurrent.atomic.AtomicInteger;
public class Test1 {
static AtomicInteger num = new AtomicInteger(0);
public static void main(String[] args) {
for (int i = 0; i < 3; i++) {
Thread thread = new Thread(new Runnable() {
@Override
public void run() {
while (num.get()<1000){
System.out.println(Thread.currentThread().getName()+":"+num.incrementAndGet());
}
}
});
thread.start();
}
}
}
乐观锁底层 lock cmpxchg 指令实现,1)锁总线 2)关中断 3)锁缓存行
乐观锁底层也是悲观锁