java future非阻塞 java非阻塞锁

简介

Java™ 5.0 使 Java 语言开发非阻塞算法成为可能，java.util.concurrent包实现了这个功能。非阻塞算法属于并发算法，它们可以安全地派生它们的线程，不通过锁定派生，而是通过低级的原子性的硬件原生形式 —— 例如比较和交换。非阻塞算法的设计与实现极为困难，但是它们能够提供更好的吞吐率，对生存问题（例如死锁和优先级反转）也能提供更好的防御。

非阻塞计数器

1.Counter 是线程安全的，但是使用锁的性能成本高。但是锁是必需的，因为虽然增加看起来是单一操作，但实际是三个独立操作的简化：检索值，给值加 1，再写回值。

在多个线程同时请求同一个锁时，会有一个线程获胜并得到锁，而其他线程被阻塞。JVM 实现阻塞的方式通常是挂起阻塞的线程，过一会儿再重新调度它。由此造成的上下文切换相对于锁保护的少数几条指令来说，会造成相当大的延迟。



public final class Counter {
     private long value = 0;
     public synchronized long getValue() {
         return value;
     }
     public synchronized long increment() {
         return ++value;
     }
 }



2. NonblockingCounter 显示了一种最简单的非阻塞算法：使用 AtomicInteger 的 compareAndSet() （CAS）方法的计数器。
compareAndSet() 方法规定 “将这个变量更新为新值，但是如果上个线程修改了它的值，那么更新就失败”



public class NonblockingCounter{
     private AtomicInteger value;
     public int getValue() {
         return value.get();
     }
     public int increment() {
         int v;
         do {
             v = value.get();
         } while (!value.compareAndSet(v, v + 1));
         return v + 1;
         }
     }