原子变量与CAS算法

Posted zongheng14

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了原子变量与CAS算法相关的知识,希望对你有一定的参考价值。

原子变量:jdk1.5 后 java.util.concurrent.atomic 包下提供了常用的原子变量:

- AtomicBoolean
- AtomicInteger 
- AtomicLong
- AtomicReference 
- AtomicIntegerArray
- AtomicLongArray 
- AtomicMarkableReference 
- AtomicReferenceArray 
- AtomicStampedReference

1.以上类中的变量都是volatile类型:保证内存可见性
2.CAS算法:保证数据的原子性

CAS (Compare-And-Swap) 算法:是操作系统硬件对并发操作共享数据的支持,用于管理对共享数据的并发访问。
CAS 是一种无锁的非阻塞算法的实现。
CAS包含三个操作数

内存值 V 
预估值 A 
更新值 B

当且仅当,V==A 时,才将 B 的只值赋给 A,否则,将不做任何操作。  //(CAS算法的一个特性)

代码示例:

public class TestAtomicDemo {

    public static void main(String[] args) {
        AtomicDemo ad = new AtomicDemo();

        for (int i = 0; i < 10; i++) {
            new Thread(ad).start();
        }
    }

}

class AtomicDemo implements Runnable{

//  private volatile int serialNumber = 0;

    private AtomicInteger serialNumber = new AtomicInteger(0);

    @Override
    public void run() {

        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
        }

        System.out.println(getSerialNumber());
    }

    public int getSerialNumber(){
        return serialNumber.getAndIncrement();//实现i++操作
    }
}

[注] i++ 的实现原理

i++ 的原子性问题:i++ 的实际上分为三个步骤:"读 - 改 - 写"
即,i++的底层实际上是:
    int temp=i; //temp 是个临时变量
    i=i+1;
    i=temp;

模拟CAS算法 :

CAS的流程:获取 —> 比较 —> 设置

public class TestCompareAndSwap {
    public static void main(String[] args) {
        final CompareAndSwap cas=new CompareAndSwap();

        for(int i=0;i<10;i++){
            new Thread(new Runnable(){
                @Override
                public void run() { 
                    int expectedValue=cas.get(); //每次执行前先获取内存中的值
                    boolean isTrue=cas.compareAndSet(expectedValue, (int)(Math.random()*101));
                    System.out.println(isTrue);
                }
            }).start();
        }
    }
}

class CompareAndSwap{
    //内存值
    private int value;

    //获取内存值
    public synchronized int get(){
        return value;
    }

    //比较
    public synchronized boolean compareAndSwap(int expectedValue,int newValue){
        int oldValue=value;//线程读取内存值,与预估值比较
        if(oldValue==expectedValue){
            this.value=newValue;
            return true;
        }
        return false;
    }
  
    //设置
    public synchronized boolean compareAndSet(int expectedValue,int newValue){
        return expectedValue == compareAndSwap(expectedValue,newValue);
    }
}

以上是关于原子变量与CAS算法的主要内容,如果未能解决你的问题,请参考以下文章

原子变量与CAS算法

volatile关键字与内存可见性&原子变量与CAS算法

2.原子变量 CAS算法

原子变量和CAS算法以及ConcurrentHashMap

并发编程__原子变量

聊聊并发——CAS算法