1 / 4概念
Concurrency
C++ 并发正确性只由两条规则支撑:共享可变状态要么被互斥保护,要么通过同步建立 happens-before;任何未同步的并发读写都是数据竞争,也就是未定义行为。判断标准是能否画出每个共享对象的访问路径,并说清哪一次同步让它对其他线程可见。
1 概念
1.1 一句话定义
std::thread 与 std::jthread 管理线程生命周期;mutex 家族与 lock_guard/unique_lock/scoped_lock 提供互斥;condition_variable 做等待与通知;std::atomic<T> 提供不可分割操作与六种内存序;latch/barrier/semaphore 做阶段同步;内存模型定义 happens-before 与数据竞争。
1.2 它解决什么问题
- 利用多核并行计算,缩短 CPU 密集任务的时间。
- 在共享缓存、连接池与队列上安全地协调多个线程。
- 用等待/通知替代忙等,降低 CPU 占用。
代价是数据竞争、死锁、伪共享与难以复现的时序缺陷。
1.3 不属于本页的内容
future/promise/协程与 Asio 见 Async;异常传播见 Error;内存分配器与对齐见 Runtime: Memory;数据竞争检测工具与构建选项见 Toolchain;无锁算法的形式化验证不在本页范围。
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| thread / jthread | 执行线程 | jthread 析构自动 join |
| mutex | 互斥量 | 不保证公平 |
| condition variable | 等待/通知 | 必须配合谓词防虚假唤醒 |
| atomic | 不可分割的操作 | 不等于“自动线程安全” |
| memory order | 原子操作周围的可见性约束 | 默认 seq_cst |
| happens-before | 跨线程的可见性关系 | 不是“时间上更早” |
| data race | 未同步的并发读写 | 是 UB,不只是结果不确定 |
| lock-free | 至少一个线程总能推进 | 不等于无锁竞争 |
2 机制
2.1 心智模型
锁同时提供互斥与内存屏障:离开临界区的写对下一个进入者是可见的。原子操作提供不可分割性与可选顺序:relaxed 只保证原子性,acquire/release 建立配对,seq_cst 再加全局顺序。无锁是用 CAS 重试替代阻塞,代价是 ABA、内存回收与活锁。并发设计的第一选择不是“加锁”,而是消除共享可变状态。
2.2 机制拆解
- 线程生命周期:
std::thread必须join或detach,析构时仍 joinable 会terminate;jthread析构自动请求停止并 join。 - 互斥量:
mutex、recursive_mutex、timed_mutex、shared_mutex;lock_guard最轻,unique_lock可延迟/提前解锁,scoped_lock一次锁多个避免死锁。 - 条件变量:修改共享状态时持锁,
wait(lock, pred)循环检查谓词;notify_one/notify_all可在解锁后调用。 - 原子操作:
load/store/fetch_add/compare_exchange;is_lock_free检查硬件支持;atomic_ref包装已有对象。 - 内存模型:sequenced-before、synchronizes-with、happens-before 构成可见性;同一对象的并发非原子读写即数据竞争。
- 无锁结构:CAS 循环、ABA 防护(标记指针/ hazard pointer/ epoch)、安全回收;false sharing 用
alignas(64)隔离。
2.3 完整枚举
C++ 的六种内存序:
| 内存序 | 语义 | 典型配对 | 误用症状 |
|---|---|---|---|
relaxed | 只保证原子性 | 计数器、统计量 | 用 flag 做同步,读到旧数据 |
consume | 依赖顺序(已不推荐) | 指针发布 | 编译器支持差,易误用 |
acquire | 之后的读写不能上移 | 与 release 配对 | 只写 acquire 不配对,仍无可见性 |
release | 之前的读写不能下移 | 与 acquire 配对 | 发布数据前缺 release |
acq_rel | 读写都受约束 | 读改写操作 | 在只读/只写场景过度使用 |
seq_cst | 全局单一顺序 | 默认、强一致 | 性能敏感路径不必要的开销 |
3 实践
3.1 最小示例
#include <atomic>
#include <condition_variable>
#include <cstdio>
#include <mutex>
#include <queue>
#include <stop_token>
#include <thread>
int main() {
std::mutex m;
std::condition_variable cv;
std::queue<int> items;
std::atomic<int> total{0};
std::jthread producer([&](std::stop_token st) {
for (int i = 0; i < 5 && !st.stop_requested(); ++i) {
{ std::lock_guard lock(m); items.push(i); }
cv.notify_one();
}
});
std::jthread consumer([&](std::stop_token) {
for (;;) {
std::unique_lock lock(m);
cv.wait(lock, [&] { return !items.empty(); });
int value = items.front();
items.pop();
lock.unlock();
total.fetch_add(value, std::memory_order_relaxed);
if (value == 4) break;
}
});
producer.join();
consumer.join();
std::printf("%d\n", total.load());
}
追踪:producer 在持锁时修改队列,lock_guard 析构释放锁并建立可见性;notify_one 唤醒等待者。consumer 用 unique_lock 配合 cv.wait(lock, pred),谓词为假时原子地释放锁并睡眠,被唤醒后重新检查,避免丢失唤醒与虚假唤醒。lock.unlock() 在原子累加前释放锁,缩短临界区。total 只被一个线程写、主线程在 join 后读,relaxed 足够。两个 jthread 都显式 join,析构时不再重复等待。
3.2 标准流程
- 先画共享对象与访问路径;能改成线程私有或消息传递就不要共享。
- 必须共享时,用锁保护整个不变量,而不是只保护单个字段。
- 锁用 RAII 包装;多锁用
scoped_lock;条件变量必须带谓词。 - 用 TSan 跑并发测试,用压测与长稳测试暴露时序问题。
3.3 选型矩阵
| 场景 | 原语 | 注意 |
|---|---|---|
| 简单互斥 | mutex + lock_guard | 临界区尽量短 |
| 需要延迟/提前解锁 | unique_lock | 条件变量必需 |
| 读多写少 | shared_mutex + shared_lock | 写者饥饿 |
| 等待条件成立 | condition_variable | 谓词 + 持锁修改 |
| 计数与标志 | std::atomic | 注意内存序 |
| 线程生命周期 | jthread + stop_token | 协作式取消 |
3.4 决策规则
- 能用不可变数据或消息传递解决的,不要用共享内存加锁。
- 锁保护的是不变量,不是变量;临界区内不要调用未知代码。
- 原子不是“更快的锁”;不能替代对复合不变量的保护。
- 任何放宽内存序的决定都应有配对关系与测试支撑。
4 边界
4.1 典型故障
| 症状 | 根因 | 诊断 | 修复 |
|---|---|---|---|
| 偶发错误值或崩溃 | 未同步的并发读写 | TSan 报告、缩小临界区 | 加锁或改原子 |
| 对象释放后线程仍访问 | 生命周期短于线程 | ASan use-after-free | join、共享所有权或拷贝 |
| 程序挂起不退出 | 锁顺序不一致或忘记解锁 | pstack、锁顺序图 | scoped_lock、RAII、超时 |
| 消费者永久阻塞 | 通知早于等待或谓词错误 | 日志与断点 | 先改状态再通知,带谓词 |
| 线程析构时 terminate | 仍 joinable | 终止日志 | join 或改用 jthread |
| 无锁栈偶发损坏 | ABA 或回收过早 | 压力测试、TSan | 标记指针/ hazard pointer |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
用 volatile 做同步 | 无原子性与顺序 | std::atomic |
| 持锁调用回调 | 死锁与长尾延迟 | 复制数据后解锁再调用 |
用 detach 逃避生命周期 | 悬垂访问 | 结构化并发与 join |
4.3 可观测信号
运行期看线程数、锁等待时间、上下文切换、CPU 利用率与尾延迟。工具侧用 TSan、Helgrind、perf c2c 与 strace -f。长稳测试看内存增长、未完成任务数与偶发超时。
4.4 安全 / 性能 / 一致性边界
- 安全:数据竞争是 UB;锁与原子只保护它们覆盖的访问,不保护业务不变量。
- 性能:无竞争锁很便宜,竞争锁与缓存行乒乓很贵;减少共享比换原语更有效。
- 一致性:内存序决定可见性;同一份代码在 x86 与 ARM 上可能表现不同,不能靠平台经验推断。