Goroutine实施疑点

时间:2016-02-18 07:06:37

标签: go goroutine

我需要一些帮助来理解如何在这个问题中使用goroutines。我只会发布一些代码段,但如果你想深入了解一下,可以查看here

基本上,我有一个分发器函数,它接收多次调用的请求片,每次调用该函数时,它必须在其他函数中分配该请求以实际解析请求。我正在尝试创建一个频道并启动此功能来解决新goroutine上的请求,因此程序可以同时处理请求。

如何调用分配函数:

// Run trigger the system to start receiving requests
func Run() {

    // Since the programs starts here, let's make a channel to receive requests
    requestCh := make(chan []string)
    idCh := make(chan string)

    // If you want to play with us you need to register your Sender here
    go publisher.Sender(requestCh)
    go makeID(idCh)
    // Our request pool
    for request := range requestCh {

        // add ID
        request = append(request, <-idCh)

        // distribute
        distributor(request)
    }

    // PROBLEM
    for result := range resultCh {
        fmt.Println(result)
    }
}

分配功能本身:

// Distribute requests to respective channels.
// No waiting in line. Everybody gets its own goroutine!
func distributor(request []string) {

    switch request[0] {

    case "sum":
        arithCh := make(chan []string)
        go arithmetic.Exec(arithCh, resultCh)
        arithCh <- request
    case "sub":
        arithCh := make(chan []string)
        go arithmetic.Exec(arithCh, resultCh)
        arithCh <- request
    case "mult":
        arithCh := make(chan []string)
        go arithmetic.Exec(arithCh, resultCh)
        arithCh <- request
    case "div":
        arithCh := make(chan []string)
        go arithmetic.Exec(arithCh, resultCh)
        arithCh <- request
    case "fibonacci":
        fibCh := make(chan []string)
        go fibonacci.Exec(fibCh, resultCh)
        fibCh <- request
    case "reverse":
        revCh := make(chan []string)
        go reverse.Exec(revCh, resultCh)
        revCh <- request
    case "encode":
        encCh := make(chan []string)
        go encode.Exec(encCh, resultCh)
        encCh <- request
    }
}

斐波纳契.Exec函数用于说明我如何在fibCh上收到请求并通过resultCh发送结果值来计算Fibonacci。

func Exec(fibCh chan []string, result chan map[string]string) {

    fib := parse(<-fibCh)
    nthFibonacci(fib)

    result <- fib
}

到目前为止,在Run函数中,当我超出resultCh时,我得到了结果,但也是一个死锁。但为什么?另外,我想我应该使用waitGroup函数来等待goroutines完成,但我不确定如何实现,因为我期望收到连续的请求流。我很感激帮助理解我在这里做错了什么以及解决它的方法。

1 个答案:

答案 0 :(得分:1)

我没有深入研究您的应用程序的实现细节,但基本上听起来对我来说,您可以使用workers模式。

使用workers模式,多个goroutine可以从单个通道读取,在CPU核心之间分配一定量的工作,因此工作者名称。在Go中,这种模式很容易实现 - 只需启动一些带有channel作为参数的goroutine,然后只向该通道发送值 - 分配和多路复用将由Go运行时自动完成。

这是一个简单的工人模式实现:

package main

import (
    "fmt"
    "sync"
    "time"
)

func worker(tasksCh <-chan int, wg *sync.WaitGroup) {
    defer wg.Done()
    for {
        task, ok := <-tasksCh
        if !ok {
            return
        }
        d := time.Duration(task) * time.Millisecond
        time.Sleep(d)
        fmt.Println("processing task", task)
    }
}

func pool(wg *sync.WaitGroup, workers, tasks int) {
    tasksCh := make(chan int)

    for i := 0; i < workers; i++ {
        go worker(tasksCh, wg)
    }

    for i := 0; i < tasks; i++ {
        tasksCh <- i
    }

    close(tasksCh)
}

func main() {
    var wg sync.WaitGroup
    wg.Add(36)
    go pool(&wg, 36, 50)
    wg.Wait()
}

另一个有用的资源如何使用WaitGroup等待所有goroutine在继续之前完成执行(因此不陷入死锁)是这篇很好的文章:

http://nathanleclaire.com/blog/2014/02/15/how-to-wait-for-all-goroutines-to-finish-executing-before-continuing/

它的一个非常基本的实现:

Go playground

如果您不想更改实现以使用worker模式,那么使用另一个通道来表示goroutine执行结束可能是个好主意,因为当没有接收器接受时会发生死锁通过无缓冲的频道发送消息。

done := make(chan bool)
//.....
done <- true //Tell the main function everything is done.

因此,当您收到消息时,您可以通过将通道值设置为true来将执行标记为已完成。