dongpo5264 2015-10-09 10:20
浏览 34
已采纳

单通道执行常规死锁

I started learning go recently and I am stuck on a problem. I have a simple go routine which either returns or pushes value to a channel. And my main fn delegates work to this routine till it meets condition or data is exhausted. This code seem to deadlock on "found" channel. What am I doing wrong?

  • There are multiple workers
  • Item can be found in more than one worker at the same time
  • Once item is found, all workers should be stopped.

.

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条回答 默认 最新

  • dougao7801 2015-10-09 10:47
    关注

    One possible solution is to avoid select statement and use separate goroutine for receiver (or sender, or both). Example:

    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()
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵