c++ rcu实现原理 c++如何实现一个简单的read-copy-update

夏芳小哥_6726

夏芳小哥_6726

2026-03-21

661人浏览

原创

rcu在c++中无标准实现,需基于原子操作、内存序和生命周期管理手动构建,核心是确保读端不访问已释放内存、写端延迟回收旧对象。

c++ rcu实现原理 c++如何实现一个简单的read-copy-update

RCU 在 C++ 里没有标准库实现,得自己搭骨架

标准 C++ 没有 rcu_read_lock、synchronize_rcu 这类原语,也不能直接复用 Linux kernel 的 RCU。你得基于原子操作 + 内存序 + 对象生命周期管理,手动模拟“读不阻塞、写延迟释放”这个核心契约。

关键不是写得多像 kernel,而是守住两条线:读端绝不能访问已释放内存;写端必须等所有可能正在读的线程完成再回收旧对象。否则就是 use-after-free,而且极难复现。

用 std::atomic + memory_order_acquire/release 控制读写可见性

读侧要保证看到最新发布的指针值,且后续访问不被重排到读指针之前;写侧发布新指针时,要确保构造已完成、且旧指针的替换对读端可见。

  • 读端用 load(std::memory_order_acquire) 读指针,之后所有对所指对象的访问都受 acquire 约束
  • 写端用 store(new_ptr, std::memory_order_release) 发布新指针,之前所有对该对象的初始化操作不会被重排到 store 之后
  • 千万别用 memory_order_relaxed —— 它会让编译器或 CPU 把读/写乱序到完全不可控的位置

示例片段:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
std::atomic<data> current_data{nullptr};
// 读
Data* d = current_data.load(std::memory_order_acquire);
if (d) {
    use(*d); // 安全:d 所指内容已对当前线程可见
}
// 写(假设已构造好 new_d)
current_data.store(new_d, std::memory_order_release); // 旧指针被覆盖,但旧对象还不能删
</data>

写端如何安全回收旧对象?不能直接 delete

RCU 最难的部分不是读,是“等所有老读者退场”。C++ 没有内核级的 grace period 检测机制,你得自己建一套轻量协作模型。

  • 常见做法是引入全局 epoch 计数器 + 每个线程注册本地 epoch —— 读开始前记下当前 epoch,结束时更新;写端推进 epoch 并等待两轮,确保跨 epoch 的读已结束
  • 更简单但适用场景受限的做法:用 std::shared_ptr + 弱引用计数,把“谁还在读”交给 RAII 管理,但会带来引用计数开销和循环引用风险
  • 绝对禁止在写端 delete 后立刻复用内存 —— 即使用了 std::atomic,只要有一个线程还在 dereference 旧指针,就是未定义行为

最简可行路径:用线程局部标记 + 全局 barrier,比如每个线程进入读区前调用 rcu_read_lock()(仅设一个 per-thread flag),写端广播 barrier 并轮询所有线程 flag 清零 —— 这适合可控线程数、低频更新的场景。

别忽略内存屏障之外的真实约束

RCU 不是万能锁替代品。它只适用于“读多写少、读操作本身很快、写不修改原对象而是替换整个结构”的场景。

  • 如果读逻辑包含长耗时计算或系统调用,会拖慢 grace period,导致写端回收延迟暴涨
  • 如果写操作需要原子更新多个相关指针(比如链表插入),RCU 单指针模型无法保证多节点间一致性,得结合其他同步手段
  • 在 NUMA 架构上,频繁跨 socket 读取全局 epoch 或 barrier 状态会显著增加延迟,这时 per-node epoch 更合适

真正容易被忽略的点:RCU 的正确性极度依赖程序员对“读临界区边界”的精确控制。漏掉一个 rcu_read_unlock() 或在临界区内抛异常没处理,整个回收逻辑就失效了 —— 而这种 bug 往往只在高负载压力下才暴露。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

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

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

下载

相关标签:

c++

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

相关专题

更多
C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

339

31

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

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

2023.08.10

3978

6

Java 并发编程高级实践
Java 并发编程高级实践

本专题深入讲解 Java 在高并发开发中的核心技术,涵盖线程模型、Thread 与 Runnable、Lock 与 synchronized、原子类、并发容器、线程池(Executor 框架)、阻塞队列、并发工具类(CountDownLatch、Semaphore)、以及高并发系统设计中的关键策略。通过实战案例帮助学习者全面掌握构建高性能并发应用的工程能力。

2025.12.01

543

16

数据库Delete用法
数据库Delete用法

数据库Delete用法:1、删除单条记录;2、删除多条记录;3、删除所有记录;4、删除特定条件的记录。更多关于数据库Delete的内容,大家可以访问下面的文章。

2023.11.13

2831

4

drop和delete的区别
drop和delete的区别

drop和delete的区别:1、功能与用途;2、操作对象;3、可逆性;4、空间释放;5、执行速度与效率;6、与其他命令的交互;7、影响的持久性;8、语法和执行;9、触发器与约束;10、事务处理。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.12.29

865

3

磁盘配额是什么
磁盘配额是什么

磁盘配额是计算机中指定磁盘的储存限制,就是管理员可以为用户所能使用的磁盘空间进行配额限制,每一用户只能使用最大配额范围内的磁盘空间。php中文网为大家提供各种磁盘配额相关的内容,教程,供大家免费下载安装。

2023.06.21

3970

4

如何安装LINUX
如何安装LINUX

本站专题提供如何安装LINUX的相关教程文章,还有相关的下载、课程,大家可以免费体验。

2023.06.29

3393

10

linux find
linux find

find是linux命令,它将档案系统内符合 expression 的档案列出来。可以指要档案的名称、类别、时间、大小、权限等不同资讯的组合,只有完全相符的才会被列出来。find根据下列规则判断 path 和 expression,在命令列上第一个 - ( ) , ! 之前的部分为 path,之后的是 expression。还有指DOS 命令 find,Excel 函数 find等。本站专题提供linux find相关教程文章,还有相关

2023.06.30

2553

5

linux修改文件名
linux修改文件名

本专题为大家提供linux修改文件名相关的文章,这些文章可以帮助用户快速轻松地完成文件名的修改工作,大家可以免费体验。

2023.07.05

6190

7

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习