15_原子操作

CAS 原子操作

锁

锁有两类：

1. 悲观锁：synchronized是独占锁，级悲观锁，会导致其他所有需要锁的线程挂起，等待线程释放锁
2. 乐观锁：每次不加锁而是假设有冲突而去王城某项操作，如果因为冲突失败就重试，直到成功为止

CAS

Compare And Swap —— 比较并交换

• 是乐观锁的一种实现
• 三个值：一个当前内存值，旧的预期值A，将更新的值B，先获取到内存当中当前的内存值V，再将V与原值A比较，如果相等就修改为要修改的值B并返回true，否则什么都不做，返回false
• CAS是一组原值操作，利用CPU的CAS指令，同时协助JNI来完成的非阻塞算法，效率比加锁操作高
• ABA问题：如果变量V初次读取时是A，并且在准备赋值时检查它仍是A，但是在这段期间它可能曾经被该为B，又改回A，CAS操作就会误认为它从来没被修改过

在juc包已中有相关实现，简单使用：

package com.tsymq.thread.advanced;
import java.util.concurrent.atomic.AtomicInteger;
public class CAS {
    // 库存
    private static AtomicInteger stock = new AtomicInteger(5);

    public static void main(String[] args) {
        for (int i = 0; i < 5; i++) {
            new Thread(() -> {
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                Integer left = stock.decrementAndGet();
                if(left < 1) {
                    System.out.println("抢完了...");
                }
                System.out.println(Thread.currentThread().getName() + "抢了一个-->还剩" + left);
            }).start();
        }
    }
}