Java无锁单体,java无锁算法CAS

CAS：compare and swap，典型的无锁非阻塞算法的实现。

对共享变量进行同步最常用的方法就是加锁，但是有些情况下锁的竞争非常激烈，对锁的竞争的资源消耗比业务操作的资源消耗还要大，比如说自增自减等的操作；同时线程阻塞可能也会降低吞吐量。这时候还有一种选择就是无锁非阻塞算法。

现在的处理器最常用的方法是实现名为“比较并交换(Compare And Swap)”或 CAS 的原语。CAS 操作包含三个操作数 —— 内存位置(V)、预期原值(A)和新值(B)。如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。

public class Test {

/**

* @param args

*/

public static void main(String[] args) {

Test test = new Test();

SimulatedCAS cas = new SimulatedCAS();

cas.setOldValue(5);

test.setValue(cas);

test.increment();

}

private SimulatedCAS value;

public void setValue(SimulatedCAS value) {

this.value = value;

}

public int increment() {

int oldValue = value.getOldValue();

while (!(value.compareAndSwap(oldValue,oldValue + 1)))

oldValue = value.getOldValue();//需要重新从老值的地址取一遍值

return oldValue + 1;

}

}

/**

* 用synchronized模拟cup的compare and swap

* @author cuihd

*

*/

class SimulatedCAS {

private int oldValue;

public int getOldValue() {

return oldValue;

}

public void setOldValue(int oldValue) {

this.oldValue = oldValue;

}

/**

* 如果老值和预期期望的老值不一样，那么返回false

* @param expectedValue

* @param newValue

* @return

*/

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

if (oldValue == expectedValue) {

oldValue = newValue;

return true;

} else {

return false;

}

}

}