1. 程式人生 > 其它 >3.9 Atomic原子操作(CAS操作,以AtomicInteger為例,硬肛Jvm原始碼)

3.9 Atomic原子操作(CAS操作,以AtomicInteger為例,硬肛Jvm原始碼)

技術標籤:# 3 多執行緒和併發javaJvm unsafe原始碼閱讀AtomicInteger解析AtomicInteger原始碼jvm

3.9 Atomic

Atomic即原子操作,java中所有原子性操作在java.util.concurrent.atomic包下,原子性操作是執行緒安全的,其內部實現是有JVM提供,並非Java自身的實現,而Java併發包中的實現也是基於CAS(Compare And Swap)。下邊以AtomicInteger為例,說明原子性操作的實現原理。


3.9.1 AtomicInteger

AtomicInteger的繼承關係
和Integer類一樣,AtomicInteger也是抽象類Number的子類。



3.9.2 AtomicInteger的組成

// setup to use Unsafe.compareAndSwapInt for updates
//獲取到unsafe例項,該例項用於CAS操作
private static final Unsafe unsafe = Unsafe.getUnsafe();
//和value的型別不同
private static final long valueOffset;

static {
    try {
        valueOffset = unsafe.objectFieldOffset
            (AtomicInteger.
class.getDeclaredField("value")); } catch (Exception ex) { throw new Error(ex); } } //存放值 private volatile int value;



3.9.3 AtomicInteger Set方法

直接set,因為 賦值運算本身就是原子性操作,直接set會賦值給value,而該value本身加了volatile關鍵字,不會發生指令重排,所以一定是執行緒安全的。

/**
 * Sets to the given value.
 *
 * @param newValue the new value
 */
public final void set(int newValue) { value = newValue; }

getAndSet方法,使用的是unsafe的getAndSetInt方法,注意這兒傳入的是當前物件,valueOffeset值,和新值。

public final int getAndSet(int newValue) {
    return unsafe.getAndSetInt(this, valueOffset, newValue);
}

Unsafe中的getAndSetInt方法,Unsafe呼叫了自身的getIntVolatile方法和compareAndSwapInt方法,這兩個方法都是native方法,其實現在jdk中jvm部分原始碼裡,Unsafe的原始碼在jvm原始碼的src/hotspot/share/prims/unsafe.cpp可以看到。

public final int getAndSetInt(Object var1, long var2, int var4) {
    int var5;
    do {
        var5 = this.getIntVolatile(var1, var2);
    } while(!this.compareAndSwapInt(var1, var2, var5, var4));

    return var5;
}

Unsafe.cpp中的get_volatile()方法。注意該方法中的addr()方法,該方法獲取了該偏移量的地址,即使用的是地址的引用。getIntVolatile(var1, var2)此處var1是傳入的AtomicInteger的當前例項,var2傳入的是valueOffset,所以此處獲取的是該值的引用。所以getAndSetInt方法才能通過引用修改引用值。

再看compareAndSwapInt(var1, var2, var5, var4)方法,var1是傳入的物件,var2是傳入的offsetValue,var5是獲取到的當前記憶體值,var4是要修改的新值,該方法就是具體CAS修改的方法。

  T get_volatile() {
    if (_obj == NULL) {
      GuardUnsafeAccess guard(_thread);
      volatile T ret = RawAccess<MO_SEQ_CST>::load(addr());
      return normalize_for_read(ret);
    } else {
      T ret = HeapAccess<MO_SEQ_CST>::load_at(_obj, _offset);
      return normalize_for_read(ret);
    }
  }
  volatile T* addr() {
    void* addr = index_oop_from_field_offset_long(_obj, _offset);
    return static_cast<volatile T*>(addr);
  }

關於Unsafe中的compareAndSwapInt方法如下。該方法是實現CAS操作的邏輯,CAS的實現在hotspot/share/vm/runtime/atomic.hpp裡的atomic_cmpxchg方法可以看到,此就不再深入了,筆者雖然看了,不過實在肛不動了,此處待諸君深入,也當筆者留下的一個問題。

UNSAFE_ENTRY(jboolean, Unsafe_CompareAndSetInt(JNIEnv *env, jobject unsafe, jobject obj, jlong offset, jint e, jint x)) {
  oop p = JNIHandles::resolve(obj);
  GuardUnsafeAccess guard(thread);
  if (p == NULL) {
    volatile jint* addr = (volatile jint*)index_oop_from_field_offset_long(p, offset);
    return RawAccess<>::atomic_cmpxchg(addr, e, x) == e;
  } else {
    assert_field_offset_sane(p, offset);
    return HeapAccess<>::atomic_cmpxchg_at(p, (ptrdiff_t)offset, e, x) == e;
  }
} UNSAFE_END



3.9.1 AtomicInteger Get方法

Get方法就簡單多了。直接獲取當前值value,此處有疑問為什麼set操作傳入的是valueOffset值,獲取的確是value呢?有這樣問題的可以再將筆者上邊看一下。

public final int get() {
    return value;
}

感謝閱讀,歡迎一鍵三連和筆者討論。