RCU(Read-Copy-Update,读-复制-更新)是一种并发数据更新方法:读者永远不加锁,写者先复制一份数据改好,再原子地把指针切过去,等旧版本的读者全部离场后才回收旧数据。
为什么读也要加锁,以及 RCU 怎么省掉它
设想一张被高频查询、偶尔更新的表,比如路由表、配置中心下发的规则表、或者 LLM 服务里的模型权重指针和 tokenizer 词典。用读写锁(rwlock)时,读者虽然不阻塞其他读者,但每次进出都要对共享的计数器做原子加减。多核 CPU 上这个计数器所在的缓存行会在各核之间来回“弹跳”,读的人越多,开销越大——本来只想读,结果被迫参与写竞争。
RCU 把读者这一侧的开销压到近乎为零:
1. 读者进入读侧临界区(Linux 内核里是 rcu_read_lock(),本质只是标记“我现在在读”,不发原子指令、不碰共享缓存行),然后读指针、使用数据。
2. 写者复制一份副本,在副本上修改,改完后用一个原子指针赋值把全局指针指向新副本。此后新读者看到新版,仍在读的读者继续用旧版,谁都不被打断,也不会读到“改了一半”的中间状态。
3. 写者进入宽限期(grace period):等所有在指针替换前就已进入临界区的读者退出,才释放旧副本。注意是“等读者”,不是“锁读者”。
打个比方:图书馆有一本天天被翻阅的字典,管理员要改一条释义。他不会把书从读者手里抢过来改,而是新印一本修订版,把书架上的指示牌换成新版位置,等最后一个还在看旧版的人合上书,才把旧版下架销毁。
和相邻概念的区别
| 维度 | RCU | 读写锁 | 引用计数 |
|---|---|---|---|
| 读者开销 | 近乎为零 | 原子计数,有缓存争用 | 原子计数 |
| 写者开销 | 复制 + 等宽限期,偏慢 | 独占后直接改 | 直接改 |
| 内存占用 | 旧版本延迟释放,短期双份 | 单份 | 单份 |
| 读者能否阻塞/睡眠 | 经典 RCU 中不可 | 可以 | 可以 |
对从业者的意义
RCU 是 Linux 内核里被大量使用的机制,网络栈、路由表、目录项缓存都能见到它。对做 AI 系统的人同样有用:模型权重热切换、特征表刷新、限流与路由规则变更,都是典型的“读多写少”。把“就地修改”换成“改副本 + 换指针 + 延迟回收”,线上推理请求几乎不必停下来等锁。
代价也要清楚:写者变慢、旧版本会短期占内存、读者临界区内不能睡眠、发布新指针时需保证内存序正确。它提供的是“读侧无锁”,写侧照旧要串行化。具体实现和 API 语义以官方文档为准。
