J.U.C--CAS用Java模拟实现

前面一篇blog讲了悲观锁以及乐观锁的各自优点，并详细的说了乐观锁的一种实现方式CAS原理以及Java对CAS的支持。

Java模拟CAS的实现。

注意：锁是一种阻塞的实现方式，而CAS是一个非阻塞算法的常见实现。

CAS全称比较并交换。在Java的底层对这个的实现是利用了底层的机器指令。CAS主要包含了3个操作数—-需要读写的内存位置（V）、进行比较的预期原值（A）和拟写入的新值(B)。当且仅当V位置的值与预期的原值A相同时CAS才会通过原子的方式把新值B更新到A，否则不会执行任何操作。需要注意的是，无论是否操作成功都会返回V原有的值。这其实和乐观锁的冲突检查+数据更新的原理是一样的。

下面针对上诉原理做一个模拟:代码清单如下:

package test;
/**
 * Created by louyuting on 16/12/29.
 */
public class SimulatedCAS {

    private int value;

    public SimulatedCAS(int value) {
        this.value = value;
    }

    public synchronized int get(){
        return value;
    }

    public synchronized int compareAndSwap(int expectedValue, int newValue){
        int oldValue = value;//获取旧值
        if(oldValue == expectedValue){//如果期望值与当前V位置的值相同就给予新值
            value = newValue;
        }

        return oldValue;//返回V位置原有的值
    }

    public synchronized boolean compareAndSet(int expectedValue, int newValue){

        return ( expectedValue == compareAndSwap(expectedValue, newValue));
    }

    public static void main(String[] args) {
        SimulatedCAS cas = new SimulatedCAS(10);
        cas.compareAndSet(10, 20);
        System.out.print(cas.get());
    }
}

上面的compareAndSwap函数主要就是一个CAS的操作。当多个线程尝试使用CAS同时更新一个变量时，只有一个线程能够更新成功，其余线程都将失败。但是，失败的线程并不会被挂起(这个地方就是与获取锁的不同之处，当获取锁失败时，线程会被挂起)，而是被告知在这次竞争中失败，并可以再次尝试。（这里可以决定是否再次尝试或则执行恢复操作或则不执行任何操作）

非阻塞的计数器

package test;

/**
 * Created by louyuting on 16/12/29.
 */
public class CasCounter {

    private SimulatedCAS value;

    public int getValue(){
        return value.get();
    }

    public int increment() {
        int v;
        do{
            v = value.get();//期望值
        }
        while( v!= value.compareAndSwap(v, v+1));//如果原值与期望值不同,就一直执行.

        return v+1;
    }
}