致命错误 - 所有 Goroutines 都睡着了！ 僵局

Question

我很困惑为什么这段代码会死锁。 我收到关于 goroutines 正在睡觉的致命错误。 我正在使用一个等待组来同步并等待 goroutines 完成，并传递我创建的一个等待组的地址而不是复制。 我尝试了有无缓冲区，但仍然如此。

package main

import (
    "fmt"
    "sync"
)


func findMax(nums []int32) int32{
    max:=nums[0]
    for _, n := range nums{
        if n > max{
            max = n
        }
    }
    return max
}

func findFreq(nums []int32,  n int32) int32{
    mp := make(map[int32]int32)
    for _, num := range nums{
        if _, ok := mp[num]; ok{
            mp[num]+=1
        }else{
            mp[num]=1
        }
    }
    if f, ok := mp[n]; ok{
        return f
    }else{
        return -1
    }
}

func performWork(ch chan int32, nums []int32, q int32, wg *sync.WaitGroup){
    defer wg.Done()
    seg:=nums[q-1:]
    max:=findMax(seg)
    freq:=findFreq(seg, max)
    ch <- freq
}

func frequencyOfMaxValue(numbers []int32, q []int32) []int32 {
    res := []int32{}
    var wg sync.WaitGroup
    ch := make(chan int32)
    
    for _, query := range q{
        wg.Add(1)
        go performWork(ch, numbers, query, &wg)
    }
    wg.Wait()
    for n := range ch{
        res=append(res, n)
    }
    return res

}
func main() {
  nums := []int32{5,4,5,3,2}
  queries:=[]int32{1,2,3,4,5}
  fmt.Println(frequencyOfMaxValue(nums,queries))
}

Answer 1

工作人员被阻塞等待主 goroutine 在通道上接收。 主 goroutine 被阻塞等待 workers 完成。 僵局！

假设你越过了这个僵局，还有另一个僵局。 主 goroutine 在循环中接收ch ，但没有关闭ch 。

通过在工作人员完成后运行另一个 goroutine 关闭通道来消除死锁。

for _, query := range q {
    wg.Add(1)
    go performWork(ch, numbers, query, &wg)
}

go func() {
    wg.Wait() // <-- wait for workers
    close(ch) // <-- causes main to break of range on ch.
}()

for n := range ch {
    res = append(res, n)
}