单通道去常规死锁

时间:2015-10-09 10:20:46

标签: go channel

我最近开始学习,我遇到了问题。 我有一个简单的go例程,它返回或推送值到一个通道。 我的主要fn代表工作到这个例程,直到它满足条件或数据耗尽。 这段代码似乎在“找到”频道上陷入僵局。我做错了什么?

  • 有多个工人
  • 项目可以同时在多个工作人员中找到
  • 找到项目后,应停止所有工作人员。

func workerRoutine(data Data, found chan bool, wg *sync.WaitGroup){

   defer (*wg).Done()
   // data processing
   // return on false 

   // multiple routines can set this at the same time
   found <-true
}

func main {

   // ....
   found:=make(chan bool)
   var wg sync.WaitGroup
   itemFound:=false
       Loop:
          for i:=0; i<limit; i++ {
              select {
                 case <-found:
                    itemFound = true
                    break Loop
                 default:
                    if(some_check) {
                       wg.Add(1)
                       go workerRoutine(mdata,found,&wg)
                    }
              }
       }

   wg.Wait()

   // use itemFound
}

1 个答案:

答案 0 :(得分:1)

一种可能的解决方案是避免选择语句并为接收者(或发送者或两者)使用单独的goroutine。 例如:

package main    
import "sync"

func worker(res chan bool, wg *sync.WaitGroup) {
    res <- true
    wg.Done()
}

func receiver(res chan bool, wg *sync.WaitGroup) {
    for range res {
    }
    wg.Done()
}

func main() {
    var wg, wg2 sync.WaitGroup
    wg.Add(1)
    wg2.Add(10)
    found := make(chan bool)
    go receiver(found, &wg)
    for i := 0; i < 10; i++ {
        go worker(found, &wg2)
    }
    wg2.Wait()
    close(found)
    wg.Done()
}