分支、循环传输、接收者数量不确定
来源:stackoverflow
时间:2024-02-27 13:30:26 266浏览 收藏
从现在开始,努力学习吧!本文《分支、循环传输、接收者数量不确定》主要讲解了等等相关知识点,我会在golang学习网中持续更新相关的系列文章,欢迎大家关注并积极留言建议。下面就先一起来看一下本篇正文内容吧,希望能帮到你!
我需要一种方法来多次从一个主 goroutine 和未知数量的其他 goroutine 发出信号。我还需要那些其他 goroutine 在多个项目上 select ,所以忙等待(可能)不是一个选择。我想出了以下解决方案:
package main
import (
"context"
"fmt"
"sync"
"time"
)
type signal struct {
data []int
channels []chan struct{}
}
func newSignal() *signal {
s := &signal{
data: make([]int, 0),
channels: make([]chan struct{}, 1),
}
s.channels[0] = make(chan struct{})
return s
}
func (s *signal) Broadcast(d int) {
s.data = append(s.data, d)
s.channels = append(s.channels, make(chan struct{}))
close(s.channels[len(s.data)-1])
}
func test(s *signal, wg *sync.WaitGroup, id int, ctx context.Context) {
for i := 0; ; i += 1 {
select {
case <-s.channels[i]:
if id >= s.data[i] {
fmt.Println("Goroutine completed:", id)
wg.Done()
return
}
case <-ctx.Done():
fmt.Println("Goroutine completed:", id)
wg.Done()
return
}
}
}
func main() {
s := newSignal()
ctx, cancel := context.WithCancel(context.Background())
wg := sync.WaitGroup{}
wg.Add(3)
go test(s, &wg, 3, ctx)
go test(s, &wg, 2, ctx)
go test(s, &wg, 1, ctx)
s.Broadcast(3)
time.Sleep(1 * time.Second)
// multiple broadcasts is mandatory
s.Broadcast(2)
time.Sleep(1 * time.Second)
// last goroutine
cancel()
wg.Wait()
}
演示:https://play.golang.org/p/dgmlktuj7ty
有没有更优雅的方法来做到这一点?一种仅使用内置库的方法。如果不是,这是一个安全/可以使用的解决方案吗?我相信它至少是安全的,因为它适用于大量的 goroutine(我已经用它做了一些测试)。
简而言之,这正是我想要的:
- 主 goroutine(称为
m)必须能够多次向一些未知数量的其他 goroutine(将其称为nfor0...n)发送一些数据(称为d),每个 goroutine 都需要一个每次基于d的操作 m必须能够多次向所有其他ngoroutines 发送特定(数字)数据的信号n中的每个 goroutine 要么自行终止(基于上下文),要么在使用d执行某些操作并决定其命运后终止。它将按照发出的信号多次执行此检查,直到死亡。- 我不允许以任何方式跟踪
ngoroutine(例如,拥有 goroutine 的通道映射并进行迭代)
在我的解决方案中,通道切片不代表 goroutine:它们实际上代表正在广播出去的信号。这意味着,如果我广播两次,然后 goroutine 旋转起来,它将在 select 块中休眠之前检查两个信号。
解决方案
在我看来,您可能想要类似扇出模式的东西。下面的 source 描述了扇入和扇出以及其他并发模式。 golang.org 上的 blog post 也与此相关。我认为它本质上是 observer pattern 使用频道的版本。
基本上,您想要一些东西,比如 Broadcaster,它可以保留频道列表。当您调用 Broadcaster.send(data) 时,它会循环遍历在每个通道上发送 data 的通道列表。 Broadcaster 还必须有一种方法让 goroutine 将 订阅 到 Broadcaster。 Goroutines 必须有办法接受来自 Broadcaster 的通道,或者向 Broadcaster 提供通道。该通道就是通信链路。
如果要在“观察者”goroutine 中执行的工作需要很长时间,请考虑使用缓冲通道,以便 Broadcaster 在 send 和等待 goroutine 期间不会阻塞。如果你不关心 goroutine 是否错过了 data,你可以使用非阻塞发送(见下文)。
当一个 Goroutine “死亡”时,它可以从 Broadcaster 订阅 unsubscribe ,这将从其列表中删除相应的通道。或者通道可以保持满,并且 Broadcaster 将必须使用 non-blocking send 跳过完整通道到死亡 goroutine。
我不能说我所描述的内容是全面的或100%正确的。这只是我根据您的问题陈述尝试的第一个一般性操作的快速描述。
文中关于的知识介绍,希望对你的学习有所帮助!若是受益匪浅,那就动动鼠标收藏这篇《分支、循环传输、接收者数量不确定》文章吧,也可关注golang学习网公众号了解相关技术文章。
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
139 收藏
-
204 收藏
-
325 收藏
-
478 收藏
-
486 收藏
-
439 收藏
-
357 收藏
-
352 收藏
-
101 收藏
-
440 收藏
-
212 收藏
-
143 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 485次学习