非阻塞同步机制.docVIP

《JAVA并发编程实践》中提供了3中非阻塞算法的示例 。 第一个示例，非阻塞计数器。 CAS，比较并交换即Compare-And-Swap。假设CAS有3个操作数--内存位置V、旧的预测值A和新值B，那么它的典型模式为：首先从V中读取值A，由A生成新值B，然后使用CAS原子化地把V的值改成B，并且期间不能有其他线程改变V的值，因为CAS能够发现来自其他线程的干扰。 view plaincopy to clipboardprint? 01.代码 1 使用CAS实现的非阻塞计数器 02.@ThreadSafe 03.public class CasCounter { 04. private SimulatedCAS value; 05. public int getValue() { 06. return value.get(); 07. } 08. public int increment() { 09. int v; 10. do { 11. v = value.get(); @1 12. } 13. while (v != pareAndSwap(v, v + 1)); @2 14. return v + 1; 15. } 16.} 17.代码 2 模拟CAS操作 18.@ThreadSafe 19.public class SimulatedCAS { 20. @GuardedBy(this) private int value; 21. public synchronized int get() { return value; } 22. public synchronized int compareAndSwap(int expectedValue, 23. int newValue) { 24. int oldValue = value; 25. if (oldValue == expectedValue) 26. value = newValue; 27. return oldValue; 28. } 29. public synchronized boolean compareAndSet(int expectedValue, 30. int newValue) { 31. return (expectedValue 32. == compareAndSwap(expectedValue, newValue)); 33. } 34.} 代码 1 使用CAS实现的非阻塞计数器 @ThreadSafe public class CasCounter { private SimulatedCAS value; public int getValue() { return value.get(); } public int increment() { int v; do { v = value.get(); @1 } while (v != pareAndSwap(v, v + 1)); @2 return v + 1; } } 代码 2 模拟CAS操作 @ThreadSafe public class SimulatedCAS { @GuardedBy(this) private int value; public synchronized int get() { return value; } public synchronized int compareAndSwap(int expectedValue, int newValue) { int oldValue = value; if (oldValue == expectedValue) value = newValue; return oldValue; } public synchronized boolean compareAndSet(int expectedValue, int newValue) { return (exp