简体   繁体   English

如何串行一些 goroutings 才能完成

[英]How can serial some goroutings to be finish

I have a Go Project sample, trying to simulate something like baking 1000 pizza concurrency but the oven just has 10 parts to put the pizza.我有一个 Go 项目示例,试图模拟类似烘烤 1000 个披萨并发的东西,但烤箱只有 10 个部件来放置披萨。 I developed like this, but goroutines are deadlocked.我是这样开发的,但是goroutines死锁了。 would anyone help谁能帮忙

package main

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

type Material struct {
    material int
    mutex    sync.Mutex
}

var (
    mOven  sync.Mutex
    inOven int
)

func main() {
    rawMaterial := Material{material: 10000}

    var waitGroup sync.WaitGroup

    for i := 0; i < 1000; i++ {
        waitGroup.Add(1)
        go perparePizza(&waitGroup, &rawMaterial, i)

    }
    waitGroup.Wait()
    fmt.Println("finished with remained material:", rawMaterial.material)
}

func perparePizza(wg *sync.WaitGroup, m *Material, num int) {
    defer wg.Done()
    fmt.Println("Preparing Pizza:", num)
    m.mutex.Lock()
    m.material--
    m.mutex.Unlock()
    //  time.Sleep(time.Second * 2)
    var isCooking chan bool
    for {
        ovenManeger(num, isCooking)
        select {
        case <-isCooking:
            putInOven(num)
        default:
            fmt.Println("waiting for accepting cook!", num)
            time.Sleep(time.Second)
        }
    }

    fmt.Printf("Pizza %d is ready \n", num)
}

func ovenManeger(num int, couldPleaseCook chan bool) {
    if inOven < 10 {
        mOven.Lock()
        inOven = inOven + 1
        couldPleaseCook <- true
        mOven.Unlock()
    }
}
func putInOven(num int) {
    fmt.Println("putInOven", num)
    time.Sleep(time.Second * 30)
    mOven.Lock()
    inOven = inOven - 1
    mOven.Unlock()
}

error raise when 10 oven part filled with deadlocking当 10 个烤箱部分充满死锁时会引发错误

Preparing Pizza: 9 Preparing Pizza: 0 Preparing Pizza: 1 Preparing Pizza: 2 Preparing Pizza: 3 Preparing Pizza: 4 Preparing Pizza: 5 Preparing Pizza: 6 Preparing Pizza: 7 Preparing Pizza: 8 fatal error: all goroutines are asleep - deadlock!准备披萨:9 准备披萨:0 准备披萨:1 准备披萨:2 准备披萨:3 准备披萨:4 准备披萨:5 准备披萨:6 准备披萨:7 准备披萨:8 致命错误:所有 goroutines 都在睡觉 - 死锁!

I changed Like this, but I think there would be a better solution too.我像这样改变了,但我认为也会有更好的解决方案。

package main

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

type Material struct {
    material int
    mutex    sync.RWMutex
}

var readValue = make(chan int)
var writeValue = make(chan int)

func set(newValue int) {
    writeValue <- newValue
}

func read() int {
    return <-readValue
}

func backing() {
    var value int
    var internalCounter int
    for {
        select {
        case newValue := <-writeValue:
            internalCounter = internalCounter + 1
            value = newValue
            putInOven(value)

        case readValue <- value:
            internalCounter = internalCounter - 1
        }
    }
}
func main() {
    rawMaterial := Material{material: 10000}

    var waitGroup sync.WaitGroup

    for i := 1; i <= 100; i++ {
        waitGroup.Add(1)
        go perparePizza(&waitGroup, &rawMaterial, i)

    }
    for i := 0; i < 10; i++ {
        go backing()
    }
    waitGroup.Wait()
    fmt.Println("finished with remained material:", rawMaterial.material)
}

func perparePizza(wg *sync.WaitGroup, m *Material, num int) {
    defer wg.Done()
    //  fmt.Println("Preparing Pizza:", num)
    m.mutex.Lock()
    m.material--
    m.mutex.Unlock()
    //  time.Sleep(time.Second * 2)
    set(num)

    fmt.Printf("Pizza %d is ready \n", num)
}

func putInOven(num int) {
    //  fmt.Println("putInOven", num)
    time.Sleep(time.Second * 3)
}

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM