0

0

c++如何实现一个双缓冲队列 c++ Double Buffer【并发】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2025-12-23 16:05:59

|

823人浏览过

|

来源于php中文网

原创

双缓冲队列通过两个缓冲区(A/B)和原子指针切换实现无锁高并发生产消费:生产者写write_buf,消费者批量取read_buf并触发交换;SPSC下高效,MPMC需CAS或改用环形缓冲区。

c++如何实现一个双缓冲队列 c++ double buffer【并发】

双缓冲队列(Double Buffer Queue)在高并发场景下常用于解耦生产与消费节奏,避免频繁加锁。它的核心思想是:维护两个缓冲区(buffer A 和 buffer B),生产者只往当前写缓冲区追加数据,消费者只从当前读缓冲区取走数据;当写缓冲区满或需切换时,原子地交换读/写缓冲区角色——此时消费者继续处理旧数据,生产者无缝写入新缓冲区。

基本结构设计(无锁 + 原子切换)

不依赖互斥锁实现高效切换,关键靠 std::atomic 控制当前读/写缓冲区指针。两个缓冲区可为 std::vectorstd::deque 或定长数组,根据吞吐和内存特性选择。

  • std::atomic<buffer></buffer> 管理 read_bufwrite_buf 指针,确保切换操作的原子性
  • 生产者调用 push() 时,直接向 write_buf push_back()(无需锁)
  • 消费者调用 try_pop_batch() 时,先尝试取走整个 read_buf 内容,再触发交换
  • 交换动作本身用 compare_exchange_strong 或简单赋值(若仅单写线程+单读线程,可免 CAS)

典型线程安全切换逻辑

假设单生产者单消费者(SPSC),这是双缓冲最常见且最高效的使用模式:

  • 定义两个缓冲区:Buffer buf_a, buf_b;
  • 初始化:write_buf = &buf_a; read_buf = &buf_b;
  • 生产者写满后(或定时),执行:
    Buffer* expected = write_buf;
        write_buf = (write_buf == &buf_a) ? &buf_b : &buf_a;
        // 此时新 write_buf 已就绪,旧 write_buf 成为待消费目标
        // 通知消费者:交换完成,可开始读原 write_buf(即现在的 read_buf)
  • 消费者收到通知后,将原 write_buf 内容整体移入本地处理队列,并把该缓冲区清空复用为下次读目标

支持多生产者/多消费者的注意事项

MPMC 场景下,纯双缓冲需配合额外同步机制,否则存在竞争风险:

立即学习C++免费学习笔记(深入)”;

一点PPT
一点PPT

一句话生成专业PPT,AI自动排版配图

下载
  • 多个生产者同时写同一 write_buf 仍需内部加锁(如 std::mutex 保护 push_back)或改用无锁容器(如 boost::lockfree::queue
  • 缓冲区切换不能仅靠指针赋值,必须用原子 CAS 防止“ABA”或丢失更新,例如:
    Buffer* old = write_buf.load();
        Buffer* desired = (old == &buf_a) ? &buf_b : &buf_a;
        while (!write_buf.compare_exchange_weak(old, desired)) {
            desired = (old == &buf_a) ? &buf_b : &buf_a;
        }
  • 建议在 MP 场景下改用环形缓冲区(ring buffer)+ 生产/消费索引原子变量,比双缓冲更自然;双缓冲更适合“批量写+批量读”的日志聚合、网络包批处理等场景

简易可运行示例(SPSC,std::vector + 原子指针)

以下是一个最小可行双缓冲队列骨架(省略异常处理和内存池优化):

struct DoubleBufferQueue {
    std::vector<int> buf_a, buf_b;
    std::atomic<std::vector<int>*> read_buf{&buf_b};
    std::atomic<std::vector<int>*> write_buf{&buf_a};
<pre class="brush:php;toolbar:false;">void push(int x) {
    write_buf.load()->push_back(x);
}

std::vector<int> pop_all() {
    auto* r = read_buf.load();
    auto data = std::move(*r); // 移出全部内容
    r->clear();                // 复用前清空
    // 原子交换:让当前 write_buf 成为新的 read_buf
    read_buf.store(write_buf.exchange(r));
    return data;
}

};

注意:此版本要求调用 pop_all() 的线程与 push() 线程严格配对(如主线程 push,工作线程定时 pop_all),且不允许多个线程同时 pop。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

334

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

108

2025.10.23

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

765

2023.08.10

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

765

2023.08.10

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

25

2026.03.13

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

44

2026.03.12

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

177

2026.03.11

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

50

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

92

2026.03.09

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.3万人学习

C 教程
C 教程

共75课时 | 5.4万人学习

C++教程
C++教程

共115课时 | 21.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号