JUC-第三篇 : JUC线程 模拟CAS算法

一、CAS算法

• CAS (Compare-And-Swap) 是一种硬件对并发的支持，针对多处理器 操作而设计的处理器中的一种特殊指令，用于管理对共享数据的并 发访问。

• CAS 是一种无锁的非阻塞算法的实现。

• CAS 包含了 3 个操作数: 

  • 需要读写的内存值 V

  • 进行比较的值 A

  • 拟写入的新值 B

• 当且仅当 V 的值等于 A 时，CAS 通过原子方式用新值 B 来更新 V 的 值，否则不会执行任何操作。

二、模拟实例

package com.gf.demo;

public class TestCompareAndSwap {

    public static void main(String args[]){
        CompareAndSwap cas = new CompareAndSwap();
        for (int i = 0 ; i < 10 ; i++) {
            new Thread( new Runnable() {
                @Override
                public void run() {
                    int expectedValue = cas.get();
                    boolean b = cas.compareAndSet( expectedValue , (int)(Math.random()* 101));
                    System.out.println(b);
                }
            } ).start();
        }
    }

}

class CompareAndSwap {

    private int value;

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

    //比较
    public synchronized int compareAndSwap(int expectedValue , int newValue) {
        int oldValue = value;
        if (oldValue == expectedValue) {
            this.value = newValue;
        }
        return oldValue;
    }

    //设置
    public synchronized boolean compareAndSet(int expectedValue , int newValue) {
        return expectedValue == compareAndSwap( expectedValue , newValue );
    }

}

CAS算法是硬件对于并发操作共享数据的支持，随意这里只是模拟，底层可能并不是实例中这种做法