1 / 4概念
Concurrency
C 的内存模型在 C11 才写进标准:原子类型、六种内存序与数据竞争的定义。线程库则长期由 POSIX 提供,C11 <threads.h> 只是可选封装。写并发代码,先判断哪些访问是共享的,再决定用原子还是锁。
1 概念
1.1 一句话定义
C 的并发是“多个执行线程共享地址空间”:标准定义原子操作与先序关系,POSIX 提供线程、互斥量、条件变量与读写锁,C11 提供可选的 thrd_*、mtx_* 与 atomic_*;任何未被排序的共享访问都是数据竞争。
1.2 它解决什么问题
- 共享内存并行:线程直接读写同一份数据,不需要序列化。
- 细粒度控制:内存序允许在正确性与性能之间取舍。
- 无 GC 停顿:没有运行时线程与回收器,延迟只受调度影响。
- 系统集成:与
epoll、信号、fork直接配合。 - 跨平台抽象:C11 threads 在支持的平台上提供统一接口。
代价是数据竞争属于 UB,锁顺序、条件变量谓词与内存序都要人工推理。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 非阻塞 I/O、事件循环、线程池 | Async |
| 原子类型的布局与对齐 | Type |
errno 与错误返回 | Error |
| 进程、信号与文件描述符 | Async |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| 数据竞争 | 两个线程访问同一对象、至少一个写、非原子、无先序 | 不是“结果偶尔错” |
| happens-before | 跨线程的可见性顺序 | 不是时间先后 |
| 顺序一致 | 所有线程看到同一全局顺序 | 不是默认对所有原子成立 |
| 原子操作 | 不可分割且带内存序的访问 | 不保证组合操作原子 |
| 条件变量 | 等待谓词成立的通知机制 | 必须放在循环里 |
| 假共享 | 不同变量落在同一缓存行 | 不是逻辑竞争 |
2 机制
2.1 心智模型
并发正确性 = 每个共享访问要么是原子的,要么被 happens-before 排序。 单线程里“代码顺序”就是执行顺序;多线程里只有 synchronizes-with 建立的边才保证可见性。锁的解锁同步于下一次加锁,线程创建同步于新线程启动,thrd_join 同步于线程结束,原子操作的 release 同步于读到该值的 acquire。
2.2 机制拆解
- 数据竞争:两个线程访问同一内存位置、至少一个写、都不是原子操作、且没有先序关系,行为未定义;
volatile不建立先序。 - 六种内存序:
relaxed只保证原子性;consume依赖链(多数实现等同 acquire);acquire阻止后续读写上移;release阻止前面读写下移;acq_rel两者兼有;seq_cst再加全局单一顺序。 - 互斥量:
mtx_plain普通锁、mtx_recursive可重入、mtx_timed带超时;锁的粒度决定争用与可维护性。 - 条件变量:
cnd_wait必须在while (!predicate)里;唤醒可能丢失或虚假,谓词由互斥量保护。 - 读写锁与信号量:读多写少用读写锁;计数型资源用信号量;一次性初始化用
call_once。 - 线程局部:
_Thread_local给每个线程一份;pthread_key_t用于需要析构的 TLS。 - 假共享:两个线程写同一缓存行的不同变量会互相使缓存失效;用填充或对齐到 64 字节分开。
2.3 完整枚举
C11 的六种内存序,这是完整集合:
| 内存序 | 保证 | 典型用途 |
|---|---|---|
memory_order_relaxed | 只保证原子性与修改顺序 | 计数器、统计量 |
memory_order_consume | 依赖该值的读写不重排 | 依赖链发布(常被实现为 acquire) |
memory_order_acquire | 之后的读写不能上移 | 读标志后访问数据 |
memory_order_release | 之前的读写不能下移 | 写数据后发布标志 |
memory_order_acq_rel | 同时具备 acquire 与 release | 读改写操作的中间态 |
memory_order_seq_cst | 全部线程看到同一顺序 | 默认值,推理成本最低 |
2.4 同步原语对照
| 原语 | C11 接口 | POSIX 接口 | 说明 |
|---|---|---|---|
| 线程 | thrd_create、thrd_join | pthread_create、pthread_join | C11 可选,检查 __STDC_NO_THREADS__ |
| 互斥量 | mtx_lock、mtx_unlock | pthread_mutex_lock | 不可重复加锁,除非 recursive |
| 条件变量 | cnd_wait、cnd_signal | pthread_cond_wait | 必须循环检查谓词 |
| 读写锁 | 无 | pthread_rwlock_* | 读多写少 |
| 信号量 | 无 | sem_wait、sem_post | 计数型资源 |
| 一次性初始化 | call_once | pthread_once | 避免重复初始化 |
| 线程局部 | _Thread_local | pthread_key_t | 后者可带析构 |
| 原子 | atomic_* | 依赖编译器内建 | 标准的一部分 |
3 实践
3.1 最小示例与追踪
示例用两个线程各加十万次:一个用原子,一个用互斥量保护普通 int,两者都应得到 200000。
#include <stdatomic.h>
#include <stdio.h>
#include <threads.h>
static atomic_int counter;
static mtx_t lock;
static int plain;
static int worker(void *arg)
{
(void)arg;
for (int i = 0; i < 100000; i++) {
atomic_fetch_add_explicit(&counter, 1, memory_order_relaxed);
mtx_lock(&lock);
plain++;
mtx_unlock(&lock);
}
return 0;
}
int main(void)
{
thrd_t a, b;
mtx_init(&lock, mtx_plain);
thrd_create(&a, worker, NULL);
thrd_create(&b, worker, NULL);
thrd_join(a, NULL);
thrd_join(b, NULL);
printf("%d %d\n", atomic_load(&counter), plain);
mtx_destroy(&lock);
}
追踪:两个线程各执行 100000 次,thrd_join 在返回前同步于线程结束,所以主线程能看到全部写入,两个值都是 200000。memory_order_relaxed 在这里足够,因为计数器不用于发布其它数据;若它要保护“初始化完成后才置位”的标志,就必须用 release/acquire。删掉 mtx_lock/mtx_unlock 后 plain++ 是读改写三步,两个线程会丢失更新,结果是小于 200000 的任意值。把原子操作换成普通 int++ 同理;-fsanitize=thread 会报出具体竞争地址。
3.2 选型矩阵
| 需求 | 方案 | 优势 | 代价 |
|---|---|---|---|
| 单个计数器或标志 | 原子 | 无锁、低延迟 | 不能保护多字段不变量 |
| 多字段一致的更新 | 互斥量 | 语义简单 | 争用时阻塞 |
| 读多写少 | 读写锁 | 读并发 | 写饥饿、实现差异 |
| 等待状态变化 | 条件变量加互斥量 | 不忙等 | 谓词与唤醒易错 |
| 每线程独立状态 | _Thread_local | 无共享 | 生命周期与清理 |
3.3 决策规则
- 共享可变状态优先用互斥量包住整个不变量,而不是逐个字段用原子。
- 原子只用于单字段的计数、标志与指针发布;发布数据用 release,读取用 acquire。
- 多把锁时全局定义顺序,所有线程按同一顺序加锁。
- 条件变量永远配
while谓词,cnd_signal只唤醒一个,广播用于状态整体变化。 - 线程入口不返回指向线程栈的指针;需要返回结果时用 join 的出参或堆对象。
4 边界
4.1 典型故障
| 症状 | 根因 | 诊断 | 修复 |
|---|---|---|---|
| 计数器小于预期 | 普通 ++ 的读改写竞争 | TSan 报竞争地址 | 原子或加锁 |
| 程序挂起不退出 | 两把锁顺序相反 | gdb 看各线程持锁 | 统一锁顺序或改用单锁 |
cnd_wait 永久不醒 | 谓词在等待前已变化,通知丢失 | 加日志看通知与等待时序 | 在锁内检查谓词并循环 |
| 读到未初始化数据 | 只用了 relaxed 发布 | 换 seq_cst 后消失 | release/acquire 配对 |
| 多核扩展性差 | 假共享或单锁争用 | perf c2c 看缓存行 | 填充对齐、分片计数 |
| 递归加锁自死锁 | 普通互斥量重复加锁 | backtrace 停在 mtx_lock | 改 recursive 或重构 |
| 线程创建失败 | 栈过大或线程数超限 | 检查 thrd_create 返回值 | 缩小栈、限制并发或改用线程池 |
4.2 安全 / 性能 / 一致性边界
- 安全边界:数据竞争是 UB,不能靠“加个
volatile”修;共享缓冲区的长度与指针必须一起受保护。 - 性能边界:无锁不等于快;缓存行争用、伪共享与内存屏障都可能让原子比锁更慢。
- 一致性边界:原子只保证单个对象的原子性;跨对象不变量仍需锁。
- 可移植性边界:C11 threads 可选,
__STDC_NO_THREADS__存在时不可用;memory_order_consume的实际实现差异大。