当前位置:首页 > 文章列表 > Golang > Go教程 > Go sync.Cond 如何实现可唤醒的有界任务队列:处理满队列与空队列

Go sync.Cond 如何实现可唤醒的有界任务队列:处理满队列与空队列

来源:17golang原创 2026-08-28 00:27:56 0浏览 收藏

后台任务突然把内存顶高时,第一眼往往只会盯着 goroutine 数量,却忽略了“生产速度超过消费速度”这条更直接的线索。给任务队列加一个固定容量,可以把这类压力挡在入口;再用 sync.Cond 让生产者在队列满时等待、消费者在队列空时等待,队列就不会靠轮询消耗 CPU。

有界队列的关键不是调用一次 Wait,而是让“队列未满”“队列非空”“队列已关闭”三个状态都在同一把锁下判断,并在每次唤醒后重新确认。

要点速览

  • 固定容量限制生产者占用的内存,满队列时等待而不是继续追加。
  • notFull 只负责唤醒入队方,notEmpty 只负责唤醒出队方。
  • Wait 必须放在条件循环里,不能用一次 if 判断代替。
  • 关闭时同时设置 closed 并调用 Broadcast,让所有等待者都有机会退出。

先把队列的生产约束说清楚

下面的队列只保存整数任务,容量固定为 2。生产者调用 Enqueue:当队列已经达到容量,就等待“未满”信号;消费者调用 Dequeue:当队列为空,就等待“非空”信号。这个例子不负责重试、持久化或任务超时,边界只放在并发状态本身。

这里用两组条件变量表达两个方向:notFull 对应“还能放入”,notEmpty 对应“可以取出”。它们共享同一个 sync.Mutex,因为条件判断和切片修改必须是一个不可拆开的动作。

用两个等待点实现最小队列

package main

import (
    "fmt"
    "sync"
)

type Queue struct {
    mu       sync.Mutex
    notFull  *sync.Cond
    notEmpty *sync.Cond
    items    []int
    capacity int
    closed   bool
}

func NewQueue(capacity int) *Queue {
    q := &Queue{capacity: capacity}
    q.notFull = sync.NewCond(&q.mu)
    q.notEmpty = sync.NewCond(&q.mu)
    return q
}

func (q *Queue) Enqueue(v int) bool {
    q.mu.Lock()
    defer q.mu.Unlock()
    for len(q.items) == q.capacity && !q.closed {
        q.notFull.Wait()
    }
    if q.closed {
        return false
    }
    q.items = append(q.items, v)
    q.notEmpty.Signal()
    return true
}

func (q *Queue) Dequeue() (int, bool) {
    q.mu.Lock()
    defer q.mu.Unlock()
    for len(q.items) == 0 && !q.closed {
        q.notEmpty.Wait()
    }
    if len(q.items) == 0 && q.closed {
        return 0, false
    }
    v := q.items[0]
    q.items = q.items[1:]
    q.notFull.Signal()
    return v, true
}

func (q *Queue) Close() {
    q.mu.Lock()
    q.closed = true
    q.mu.Unlock()
    q.notFull.Broadcast()
    q.notEmpty.Broadcast()
}

func main() {
    q := NewQueue(2)
    q.Enqueue(10)
    q.Enqueue(20)
    fmt.Println(q.Dequeue())
    q.Close()
}

入队成功后只需要唤醒一个消费者,所以使用 notEmpty.Signal();出队腾出空间后只需要唤醒一个生产者,所以使用 notFull.Signal()。如果队列关闭,可能同时存在两边的等待者,Close 必须对两组条件都调用 Broadcast

Go sync.Cond 有界队列中 Enqueue、notFull 与 Dequeue 的状态变化

为什么 Wait 一定要放在 for 里

Wait 返回只代表当前 goroutine 被唤醒,并不代表它重新获得锁后条件依然成立。多个消费者同时等待时,一个任务只够其中一个消费者取走;另一个消费者即使被唤醒,也要重新检查 len(q.items) == 0。生产者遇到满队列时同理,前一个生产者醒来后可能已经把最后一个空位占掉。

因此下面这种写法是不安全的:

if len(q.items) == q.capacity {
    q.notFull.Wait()
}
q.items = append(q.items, v)

安全写法是让循环同时检查条件和关闭状态:

for len(q.items) == q.capacity && !q.closed {
    q.notFull.Wait()
}
if q.closed {
    return false
}

这段代码的边界很具体:唤醒后先判断是否关闭,再判断是否真的有空间。不要把锁解开后再检查切片长度,否则判断结果和修改动作之间会被别的 goroutine 插入。

关闭状态要让等待者真正走出去

仅仅把 closed 改成 true 不够。正在 notFull.Wait()notEmpty.Wait() 的 goroutine 不会因为普通字段变化自动醒来,所以 Close 要先写入关闭状态,再广播两组条件。

出队方的语义是“关闭后把剩余任务取完,队列为空时返回 false”;入队方的语义是“关闭后不再接收新任务”。这两个判断不能合成一个模糊的返回值,否则调用方无法区分“暂时没任务”和“队列已经结束”。

Go sync.Cond 队列 Close 设置 closed 后 Broadcast 唤醒等待者并安全退出

并发验收:看三个状态而不是只看输出

把示例保存为 main.go 后先运行 go run -race main.go。如果把生产者和消费者改成 goroutine,再用 go test -race ./...,重点观察是否出现对 itemsclosed 的竞争。竞态检测通过,只能说明访问同步;它不能证明关闭语义符合业务预期。

  • 满队列:生产者是否停在 notFull.Wait(),出队后是否继续。
  • 空队列:消费者是否停在 notEmpty.Wait(),入队后是否拿到任务。
  • 关闭队列:等待中的两类 goroutine 是否都能被 Broadcast 唤醒并返回。

生产环境还要明确容量来源和关闭责任。容量过小会让生产者频繁等待,容量过大又会把突发压力推迟到内存;如果任务必须可靠保存,内存队列也不能替代持久化队列。

常见问题

sync.Cond 能不能只使用一个条件变量?

可以,但调用方需要在同一个条件变量上广播更多无关等待者,判断和唤醒关系不如 notFullnotEmpty 清晰。两个条件变量更容易审计每个状态转换。

Signal 和 Broadcast 应该怎么选?

单个任务到达或单个空位出现时通常用 Signal;关闭、配置整体变化或所有等待者都需要重新判断时用 Broadcast

为什么不直接用带缓冲 channel?

如果需求只是固定容量的生产消费,带缓冲 channel 通常更简单。需要显式关闭状态、批量唤醒或把多个条件纳入同一把锁时,sync.Cond 才更有发挥空间。

小结

这个队列真正受保护的是状态转换:入队让队列从“空”走向“非空”,出队让队列从“满”走向“未满”,关闭让所有等待者获得最后一次判断机会。把条件检查、切片修改和信号通知放在同一套锁协议里,再用 for 重新验证,才是 sync.Cond 处理有界任务队列的可靠基础。

版本声明
本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
ResizeObserver 为什么会触发 loop completed with undelivered notifications:用 requestAnimationFrame 拆开布局反馈ResizeObserver 为什么会触发 loop completed with undelivered notifications:用 requestAnimationFrame 拆开布局反馈
上一篇
ResizeObserver 为什么会触发 loop completed with undelivered notifications:用 requestAnimationFrame 拆开布局反馈
Go net/http Request.Cookies 遇到重复 Cookie 名时如何保留全部值
下一篇
Go net/http Request.Cookies 遇到重复 Cookie 名时如何保留全部值
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
    543次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
    516次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
    500次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
    485次学习
查看更多
AI推荐
  • ljg-skills -
    ljg-skills
    ljg-skills 是李继刚开源的 AI 技能与提示词集合,面向大模型使用者整理了一批可复用的 prompt、角色设定和任务技能模板,适合用于学习提示词设计、搭建个人 AI 工作流和沉淀团队常用智能体能力。
    5330次使用
  • MELO音乐 - AI 音乐生成平台,支持多模态创作能力
    MELO音乐
    MELO音乐是一站式AI视频与音乐制作助手,对标suno, udio的高品质体验。提供伴奏生成、原创写词、无损导出、哼唱识曲、混音变声等全套音频与短视频编辑工具。无论是流行Kpop、电音说唱、民谣古风、摇滚儿歌还是商用轻音乐,MELO为你免费谱曲,轻松做同款!
    4844次使用
  • UniScribe - AI 免费在线音视频转文字平台
    UniScribe
    UniScribe 是一款 AI 音视频转文字与内容整理工具,支持上传音频、视频文件或粘贴 YouTube 链接,自动生成转写文本、摘要、思维导图和关键问题,并支持多格式导出,适合会议记录、课程学习、访谈整理和内容创作复盘。
    4799次使用
  • 剧云 - 免费 AI 智能中文剧本创作平台
    剧云
    剧云是专业中文剧本创作平台,安全稳定运行十余年,集成AI编剧、剧本医生审核、人物小传、剧情关系图、大纲编写、多人协作、Word导入导出、版权管控功能,数据安全防护,轻松高效创作剧本。
    5044次使用
  • 万象有声 - AI 一站式有声内容创作平台
    万象有声
    万象有声,一个专为有声创作者打造的新一代智能有声内容创作平台。平台提供专业的智能拆章、智能画本编辑、AI配音、AI生成音效、后期制作、智能对轨、智能审听等有声创作全流程工具,可以帮助创作者高效、低成本创作出引人入胜的有声作品。立即体验,让有声书制作更简单!
    5003次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议隐私政策
返回登录
  • 重置密码