Java CAS机制
CAS,compare and swap的缩写,中文翻译成比较并交换。
一 为什么会有CAS思想:
锁机制的缺陷:
1 在多线程竞争下,加锁、释放锁会导致比较多的上下文换和调度延时,引起性能问题。
2 一个线程持有锁会导致其他所有需要此锁的线程挂起。
3 如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置,引起性能风险。
4 volatile无法保证数据的原子性,无法保证多线程数据安全。
二、CAS机制
CAS机制当中使用了3个基本操作数:内存地址V,旧的预期值A,要修改的新值B。
更新一个变量的时候,只有当变量的预期值A和内存地址V当中的实际值相同时,才会将内存地址V对应的值修改为B。
优点:
非阻塞乐观轻量锁,不阻塞线程,在资源竞争不激烈的情况下性能高。不存在加锁,解锁,唤醒操作。
三、模拟多线程竞争数据,使用CAS保证数据安全
import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.atomic.AtomicInteger;
public class AtomicBooleanTest implements Runnable {
private static AtomicInteger count = new AtomicInteger(0);
private static CyclicBarrier cyclicBarrier = new CyclicBarrier(10);
public static void main(String[] args) throws InterruptedException {
ExecutorService executorService = Executors.newFixedThreadPool(10);
AtomicBooleanTest ast = new AtomicBooleanTest();
for (int i = 0; i < 10; i++) {
executorService.submit(new