检测 golang 死锁问题：5哲学家并发方案

积累知识，胜过积蓄金银！毕竟在Golang开发的过程中，会遇到各种各样的问题，往往都是一些细节知识点还没有掌握好而导致的，因此基础知识点的积累是很重要的。下面本文《检测 golang 死锁问题：5哲学家并发方案》，就带大家讲解一下知识点，若是你对本文感兴趣，或者是想搞懂其中某个知识点，就请你继续往下看吧~

我收到 致命错误：所有 goroutine 都在睡觉 - 死锁！ 上线 wg.wait() 大约 30% 的运行会发生这种情况，其余的都顺利完成。我想我使用 waitgroup 的方式是错误的，但不确定我做错了什么。 也许有人可以帮助我识别我的错误？谢谢！

package main

import (
    "fmt"
    "math/rand"
    "sync"
    "time"
)

const (
    numOfPhilosophers = 5
    numOfMeals = 3
    maxEaters = 2
)

var doOnce sync.Once

func main() {
    chopsticks := make([]sync.Mutex, 5)
    permissionChannel := make(chan bool)
    finishEating := make(chan bool)
    go permissionFromHost(permissionChannel,finishEating)
    var wg sync.WaitGroup
    wg.Add(numOfPhilosophers)
    for i:=1 ; i<=numOfPhilosophers ; i++ {
        go eat(i, chopsticks[i-1], chopsticks[i%numOfPhilosophers], &wg, permissionChannel, finishEating)
    }
    wg.Wait()
}

func eat(philosopherId int, left sync.Mutex, right sync.Mutex, wg *sync.WaitGroup, permissionChannel <-chan bool, finishEatingChannel chan<- bool) {
    defer wg.Done()
    for i:=1 ; i<=numOfMeals ; i++ {
        //lock chopsticks in random order
        if RandBool() {
            left.Lock()
            right.Lock()
        } else {
            right.Lock()
            left.Lock()
        }

        fmt.Printf("waiting for permission from host %d\n",philosopherId)
        <-permissionChannel

        fmt.Printf("starting to eat %d (time %d)\n", philosopherId, i)
        fmt.Printf("finish to eat %d (time %d)\n", philosopherId, i)
        //release chopsticks
        left.Unlock()
        right.Unlock()

        //let host know I am done eating
        finishEatingChannel<-true
    }
}

func permissionFromHost(permissionChannel chan<-bool, finishEating <-chan bool) {
    ctr := 0
    for {
        select {
        case <-finishEating:
            ctr--
        default:
            if ctr<maxEaters {
                ctr++
                permissionChannel<-true
            }
        }
    }
}

func RandBool() bool {
    rand.Seed(time.Now().UnixNano())
    return rand.Intn(2) == 1
}

编辑 1：我修复了通过引用传递的互斥体。并没有解决问题。

编辑2：我尝试使用缓冲通道 permissionchannel:=make(chan bool, numofphilosophers) 这使其工作

编辑 3：@jaroslaw 示例也使其工作

正确答案

最后一个 goroutine 不会退出，当它写入 finishEatingChannel 通道时，它会在最后一次迭代中被阻塞，因为没有消费者。 finishEatingChannel 没有消费者的原因是函数 permissionFromHost 中的 select case 正在写入 permissionChannel<-true 但 permissionChannel 没有消费者，因为它正在等待读取，因此我们遇到了死锁。

您可以缓冲permissionFromHost通道，这将解决问题。

您的代码中还有一个错误，您按值传递互斥体是不允许的

今天关于《检测 golang 死锁问题：5哲学家并发方案》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！