使用java引用的竞争条件

时间:2010-09-19 12:49:51

标签: java multithreading reference atomicreference

原子整数,long,boolean等用于对相应类型进行任何原子更新,因为当我们对它们执行任何操作时可能存在竞争条件,例如++。但是,在可能存在这种竞争条件的情况下,参考的不同案例是什么?

最诚挚的问候,
凯沙夫

3 个答案:

答案 0 :(得分:2)

++这样的操作受竞争条件限制,因为它们涉及多个谨慎的操作(获取,增量,存储)。

设置引用(a = b)是一项操作,因此不受竞争条件的限制。

参考类型(a.someMethod())的操作可以做任何他们想做的事情,可能会或可能不会受到竞争条件的影响。

答案 1 :(得分:2)

AFAIK引用不受竞争条件的影响,因为JVM保证引用更新是原子操作(与例如更新long不同,其中较低和较高的4个字节在两个不同的步骤中更新)。正如SLaks所指出的那样,唯一的关键案例是compareAndSet,它本质上不是原子的。这很少用于本机引用,但当需要一次更新两个(或更多)逻辑上相关的变量时,它是AtomicReference的已知习惯用法。 实践中的Java并发,第15.3.1节为此发布了一个示例,使用AtomicReference在一个原子操作中更新两个变量(存储在一个简单的类中)。

除了接口的一致性之外,AtomicReference存在的主要原因是可见性安全发布。从这个意义上讲,原子变量是“更好的volatile”。

答案 2 :(得分:0)

出于学习目的,我使用AtomicReference编写了ConcurrentLinkQueue。

      package concurrent.AtomicE;

      import java.util.concurrent.atomic.AtomicReference;

     public class ConcurrentLinkQueue<V> {
       private final AtomicReference<Node> firstNodePointer = new AtomicReference<Node>();

   public void fastOffer(final V data){
    final Node<V> newNode = new Node<V>(data,Thread.currentThread().getName());
    System.out.println(newNode);
    AtomicReference<Node> pointer = firstNodePointer;
    for(;;){
        if(pointer.get() == null){
            if(pointer.compareAndSet(null,newNode)){
                return;
            }
        }
        pointer = pointer.get().getNext();
    }
}

private static class Node<V>{
    private AtomicReference<Node> next = new AtomicReference<Node>();
    private volatile V data = null;
    private String threadName = "";

    Node(V data1,String threadName){
        this.data = data1;
        this.threadName = threadName;
    }

    @Override
    public String toString() {
        return  "threadName=" + threadName +
                ", data=" + data;
    }

    private AtomicReference<Node> getNext() {
        return next;
    }

    private void setNext(AtomicReference<Node> next) {
        this.next = next;
    }

    private V getData() {
        return data;
    }

    private void setData(V data) {
        this.data = data;
    }
}