电话
400 9058 355
本文详解 go 并发编程中因通道未及时关闭或协程阻塞导致的 goroutine 泄漏问题,以 `same()` 函数为例,分析泄漏根源,并给出通过退出通道(quit channel)优雅终止协程的标准实践。
在 Go Tour 的二叉树遍历练习中,Same() 函数用于判断两棵二叉树是否包含完全相同的值序列(中序遍历结果一致)。初版实现看似简洁,却隐藏着严重的 Goroutine 泄漏(Goroutine leak) 问题:
func Same(t1, t2 *tree.Tree) bool {
w1, w2 := make(chan int), make(chan int)
go Walk(t1, w1) // 启动 goroutine 遍历 t1
go Walk(t2, w2) // 启动 goroutine 遍历 t2
for {
v1, ok1 := <-w1
v2, ok2 := <-w2
if !ok1 || !ok2 {
return ok1 == ok2
}
if v1 != v2 {
return false // ⚠️ 提前返回!但 w1/w2 的 goroutine 仍在运行
}
}
}关键在于 Walk() 的实现:
func Walk(t *tree.Tree, ch chan int) {
walkImpl(t, ch)
close(ch) // 仅当整棵树遍历完才关闭
}而 walkImpl 是递归向 ch 发送节点值的:
func walkImpl(t *tree.Tree, ch chan int) {
if t == nil { return }
walkImpl(t.Left, ch)
ch <- t.Value // ← 此处可能永久阻塞!
walkImpl(t.Right, ch)
}当两棵树不同时(例如 tree.New(1) vs tree.New(2)),Same() 会在第一次值不匹配时立即 return false。此时:
可通过 runtime.NumGoroutine() 验证:连续调用 Same() 多次后,goroutine 数量会持续增长。
改进版使用 quit chan int 实现协作式取消(cooperative cancellation):
func walkImpl(t *tree.Tree, ch, quit chan int) {
if t == nil {
return
}
walkImpl(t.Left, ch, quit)
select {
case ch <- t.Value: // 正常发送
case <-quit: // 收到退出信号,立即返回
return
}
walkImpl(t.Right, ch, quit)
}
func
Same(t1, t2 *tree.Tree) bool {
w1, w2 := make(chan int), make(chan int)
quit := make(chan int)
defer close(quit) // 函数返回时关闭 quit,通知所有 walk goroutine 退出
go Walk(t1, w1, quit)
go Walk(t2, w2, quit)
for {
v1, ok1 := <-w1
v2, ok2 := <-w2
if !ok1 || !ok2 {
return ok1 == ok2
}
if v1 != v2 {
return false // 此时 quit 已 close,walk goroutines 将快速退出
}
}
}核心改进点:
Goroutine 泄漏不易察觉,但累积后会导致内存暴涨、GC 压力增大甚至服务不可用。理解其成因并建立防御性并发习惯,是写出健壮 Go 服务的关键一步。
邮箱:8955556@qq.com
Q Q:8955556
本文详解如何将Go官方present工具(用于生成HTML5...
PySNMP在不同版本中对SNMP错误状态(errorSta...
time.Sleep仅阻塞当前goroutine,其他gor...
PHPfopen()创建含特殊符号的文件名失败主因是操作系统...
WooCommerce中通过代码为分组产品动态聚合子商品的属...
io.ReadFull返回io.ErrUnexpectedE...
本文详解Yii2中控制器向视图传递ActiveRecord数...
本文详解为何通过wp_set_object_terms()为...
Pytest中使用@mock.patch类装饰器会导致补丁泄...
带缓冲的channel是并发安全的FIFO队列;make(c...