1. 程式人生 > >Golang WaitGroup源碼分析

Golang WaitGroup源碼分析

Golan WaitGroup 源碼分析

針對Golang 1.9的sync.WaitGroup進行分析,與Golang 1.10基本一樣除了將panic改為了throw之外其他的都一樣。
源代碼位置:sync\waitgroup.go

結構體

type WaitGroup struct {
    noCopy noCopy  // noCopy可以嵌入到結構中,在第一次使用後不可復制,使用go vet作為檢測使用
    // 位值:高32位是計數器,低32位是goroution等待計數。
    // 64位的原子操作需要64位的對齊,但是32位。編譯器不能確保它,所以分配了12個byte對齊的8個byte作為狀態。
    state1 [12]byte // byte=uint8範圍:0~255,只取前8個元素。轉為2進制:0000 0000,0000 0000... ...0000 0000
    sema   uint32   // 信號量,用於喚醒goroution
}

不知道大家是否和我一樣,不論是使用Java的CountDownLatch還是Golang的WaitGroup,都會疑問,可以裝下多個線程|協程等待呢?看了源碼後可以回答了,可以裝下

1111 1111 1111 ... 1111
\________32___________/

2^32個辣麽多!所以不需要擔心單機情況下會被撐爆了。

函數

以下代碼已經去掉了與核心代碼無關的race代碼。

Add

添加或者減少等待goroutine的數量。

添加的delta,可能是負的,到WaitGroup計數器。

  • 如果計數器變為零,所有被阻塞的goroutines都會被釋放。
  • 如果計數器變成負數,就增加恐慌。
func (wg *WaitGroup) Add(delta int) {
    // 獲取到wg.state1數組中元素組成的二進制對應的十進制的值
    statep := wg.state()
    // 高32位是計數器
    state := atomic.AddUint64(statep, uint64(delta)<<32)
    // 獲取計數器
    v := int32(state >> 32)
    w := uint32(state)
    // 計數器為負數,報panic
    if v < 0 {
        panic("sync: negative WaitGroup counter")
    }
    // 添加與等待並發調用,報panic
    if w != 0 && delta > 0 && v == int32(delta) {
        panic("sync: WaitGroup misuse: Add called concurrently with Wait")
    }
    // 計數器添加成功
    if v > 0 || w == 0 {
        return
    }

    // 當等待計數器> 0時,而goroutine設置為0。
    // 此時不可能有同時發生的狀態突變:
    // - 增加不能與等待同時發生,
    // - 如果計數器counter == 0,不再增加等待計數器
    if *statep != state {
        panic("sync: WaitGroup misuse: Add called concurrently with Wait")
    }
    // Reset waiters count to 0.
    *statep = 0
    for ; w != 0; w-- {
        // 目的是作為一個簡單的wakeup原語,以供同步使用。true為喚醒排在等待隊列的第一個goroutine
        runtime_Semrelease(&wg.sema, false)
    }
}
// unsafe.Pointer其實就是類似C的void *,在golang中是用於各種指針相互轉換的橋梁。
// uintptr是golang的內置類型,是能存儲指針的整型,uintptr的底層類型是int,它和unsafe.Pointer可相互轉換。
// uintptr和unsafe.Pointer的區別就是:unsafe.Pointer只是單純的通用指針類型,用於轉換不同類型指針,它不可以參與指針運算;
// 而uintptr是用於指針運算的,GC 不把 uintptr 當指針,也就是說 uintptr 無法持有對象,uintptr類型的目標會被回收。
// state()函數可以獲取到wg.state1數組中元素組成的二進制對應的十進制的值
func (wg *WaitGroup) state() *uint64 {
    if uintptr(unsafe.Pointer(&wg.state1))%8 == 0 {
        return (*uint64)(unsafe.Pointer(&wg.state1))
    } else {
        return (*uint64)(unsafe.Pointer(&wg.state1[4]))
    }
}

Done

相當於Add(-1)。

func (wg *WaitGroup) Done() {
    // 計數器減一
    wg.Add(-1)
}

Wait

執行阻塞,直到所有的WaitGroup數量變成0。

func (wg *WaitGroup) Wait() {
    // 獲取到wg.state1數組中元素組成的二進制對應的十進制的值
    statep := wg.state()
    // cas算法
    for {
        state := atomic.LoadUint64(statep)
        // 高32位是計數器
        v := int32(state >> 32)
        w := uint32(state)
        // 計數器為0,結束等待
        if v == 0 {
            // Counter is 0, no need to wait.
            return
        }
        // 增加等待goroution計數,對低32位加1,不需要移位
        if atomic.CompareAndSwapUint64(statep, state, state+1) {
            // 目的是作為一個簡單的sleep原語,以供同步使用
            runtime_Semacquire(&wg.sema)
            if *statep != 0 {
                panic("sync: WaitGroup is reused before previous Wait has returned")
            }
            return
        }
    }
}

使用註意事項

  1. WaitGroup不能保證多個 goroutine 執行次序
  2. WaitGroup無法指定固定的goroutine數目

Golang WaitGroup源碼分析