为什么这是golang / waitgroup的死锁?

时间:2014-07-07 11:20:14

标签: go

我不确定我错过了什么但是我遇到了死锁错误。我使用了一个缓冲的通道,在完成所有程序后,我将其范围覆盖。该频道的容量为4,我正在运行4个例程,所以我希望它能够关闭"一旦达到最大容量就自动完成。

package main

import "fmt"
import "sync"

func main() {
    ch := make(chan []int, 4)
    var m []int

    var wg sync.WaitGroup
    for i := 0; i < 5; i++ {
        wg.Add(1)
        go func() {
            defer wg.Done()
            ch <- m
            return
        }()
    }
    wg.Wait()

    for c := range ch {
        fmt.Printf("c is %v", c)
    }
}

3 个答案:

答案 0 :(得分:9)

  

我正在运行4个例行程序

不,你正在运行5 - 因此死锁,因为通道只缓冲4条消息。

然而,迭代通道后来也会使程序死锁。由于频道没有关闭,一旦它读取了你的5个值,它将永远阻止。

所以,

ch := make(chan []int, 5)

close(ch) 

range循环之前。

答案 1 :(得分:9)

你有两个问题:

  • 由于您的频道太小,所以没有足够的地方供所有goroutine使用:当您的频道已满时,剩余的goroutines必须等待一个插槽被释放
  • range ch仍然在等待来自频道的元素,并且没有留下任何goroutine写在上面。

解决方案1:

让频道足够大,并关闭它以便range停止等待:

ch := make(chan []int, 5)
...
wg.Wait()
close(ch)

Demonstration

这样可行,但这在很大程度上违背了频道的目的,因为在完成所有任务之前你没有开始打印。

解决方案2: 此解决方案允许实际流水线操作(即较小的通道缓冲区),在打印时执行Done()

func main() {
    ch := make(chan []int, 4)
    var m []int

    var wg sync.WaitGroup
    for i := 0; i < 5; i++ {
        wg.Add(1)
        go func() {
            ch <- m
            return
        }()
    }
    go func() {
        for c := range ch {
            fmt.Printf("c is %v\n", c)
            wg.Done()
        }
    }()
    wg.Wait()
}

Demonstration

答案 2 :(得分:0)

您可以尝试运行没有wg且仍然死锁的代码; 为什么? 仅仅因为主goroutine被ch阻塞了,所以程序被挂起并超时,您会遇到死锁错误。 根本原因是ch阻塞了主goroutine。

func main() {
    ch := make(chan []int, 4) // No matter which int number 
    var m []int
    for i := 0; i < 5; i++ {
        go func() {
            ch <- m
            return
        }()
    }
    for c := range ch {
        fmt.Printf("c is %v \n", c)
    }
}