2 并发
自动关联目录:2 并发
概念
并发: 同一时间段,多个任务请求执行,任一时刻只能处理其中一个任务。 发生在 同一实体,单处理器 目的是 提高系统响应速度
并行: 同一时间段,多个任务同时执行,任一时刻同时处理多个任务。 发生在 不同实体,多处理器 目的是 提高处理能力
核心区别:任务间是否存在处理器的竞争关系。
一句话记忆:并发是"看起来同时"(交替执行),并行是"真的同时"(多核同时跑)。并发关心的是结构(怎么把任务切开、怎么协调),并行关心的是资源(能不能真的同时跑)。
为什么并发难
问题从来不在"同时跑了几个任务",而在共享状态:
| 问题 | 成因 |
|---|---|
| 竞态(Race) | 多个线程读写同一份数据,结果取决于执行顺序 |
| 原子性被破坏 | 一个逻辑操作由多条指令组成,中途被打断 |
| 可见性 | 一个线程的写入,另一个线程不一定立刻看到(缓存、寄存器、重排) |
| 顺序被重排 | 编译器与 CPU 都会重排指令,只要单线程语义不变 |
典型:i++ 不是原子的
load i → reg
reg + 1
store reg → i
两个线程交错执行,i 最终可能是 1 而不是 2判断并发安全的第一问:这份数据有没有被多个线程同时访问,且至少有一个是写?
死锁
原理:
- 互斥
- 需求如此
- 请求与保持
- 先机优势:首次执行一次性分配资源,避免等待。
- 不可剥夺
- 兜底策略:申请不到时,主动释放已有资源。
- 循环等待
- 万能钥匙:按序申请,给资源编号,按序号优先级先后申请。此时多资源并发互斥变成单资源。
四个条件同时成立才可能死锁,所以破坏任意一个即可。工程上最有效的是最后一条——固定加锁顺序,因为它不需要额外的协议,只要所有代码遵守同一顺序就不会成环。
| 策略 | 做法 | 代价 |
|---|---|---|
| 预防:固定顺序 | 给锁编号,按序申请 | 几乎无代价,首选 |
| 预防:一次性分配 | 开始时拿齐所有资源 | 资源利用率低 |
| 避免:银行家算法 | 分配前判断是否进入不安全状态 | 需要预知最大需求,实际很少用 |
| 检测 + 恢复 | 定期查等待图,发现环则回滚/抢占 | 实现复杂 |
| 鸵鸟策略 | 不管 | 多数操作系统对应用级死锁的实际做法 |
其它常见并发问题:
| 问题 | 说明 |
|---|---|
| 活锁 | 线程一直在"让路",谁也没推进(如反复重试的礼貌退让) |
| 饥饿 | 有的线程永远抢不到资源(优先级反转、读者优先) |
| 优先级反转 | 低优先级持锁,高优先级等待;解法:优先级继承/天花板 |
同步原语
| 原语 | 语义 | 适用 |
|---|---|---|
互斥锁 mutex | 独占访问 | 保护临界区,默认选择 |
| 读写锁 | 多读单写 | 读远多于写 |
| 自旋锁 | 死等,不睡眠 | 临界区极短、不能睡眠的上下文 |
| 条件变量 | 等待某个条件成立 | 生产者-消费者 |
| 信号量 | 计数许可 | 限流、资源池 |
| 原子变量 | 单变量无锁操作 | 计数器、标志位、无锁结构基础 |
| 屏障 | 等所有人到齐 | 分阶段并行计算 |
选锁的经验:临界区里不要做耗时的事(IO、分配大内存、调用外部回调),否则锁竞争会迅速吃掉所有并行收益。
并发编程技巧
- 不要共享:最有效的并发是消除共享——线程局部存储、不可变数据、消息传递
- 缩小临界区:只锁真正共享的部分,数据准备好再加锁
- 复制而非共享:每个线程一份数据,最后合并(Map-Reduce 思路)
- 无锁要克制:无锁只在竞争激烈且结构极简时才有收益,否则 bug 成本远超收益
- 用高层抽象:线程池、任务队列、Future/Promise、Actor 模型,比手写锁可靠得多
- 顺序一致性靠 memory order:低层无锁代码必须明确
acquire/release语义(见 Singleton 里的双检查锁 讨论) - 先正确性后性能:加锁跑通再优化,别一上来就无锁
- 可复现的测试:并发 bug 靠日志与压力测试,靠"再跑一次"是抓不到的
进程、线程、协程
| 维度 | 进程 | 线程 | 协程 |
|---|---|---|---|
| 定义 | 资源分配的基本单位 | CPU 调度的基本单位 | 用户态的轻量执行流 |
| 地址空间 | 独立 | 共享所属进程 | 共享所在线程 |
| 切换成本 | 高(页表、内核栈) | 中(内核态切换) | 低(用户态,保存少量寄存器) |
| 通信 | IPC(管道、共享内存、Socket) | 共享内存 + 同步 | 直接共享,通常无需锁 |
| 调度者 | 操作系统 | 操作系统 | 用户代码(协作式) |
| 隔离性 | 强,一个崩了不影响别人 | 弱,一个线程崩整个进程 | 同线程 |
| 并行能力 | 可多核 | 可多核 | 单线程内只是并发,需配合多线程才能并行 |
协程的关键性质是"协作式":只有协程主动让出(await/yield)才会切换,所以临界区内没有抢占——这让它能省掉大量锁,代价是一个协程阻塞(比如同步 IO)会拖住整条线程。
选择经验:
| 场景 | 选择 |
|---|---|
| 需要强隔离、跨语言/跨机器 | 进程 |
| 需要真正多核并行、共享大量数据 | 多线程 |
| 海量 IO 等待、逻辑可以切成小步 | 协程 / 异步(UE 里对应 TaskGraph、Latent 动作、C++20 协程) |
理解并发问题:一切都是状态机
所有并发问题回到本质都是状态机:系统状态 = 各线程的程序计数器 + 共享内存的值;一次执行就是状态机上的一条路径。
- 并发难在路径爆炸:n 个线程各 k 步,交错数是组合级,无法穷举测试
- 正确性 = 所有路径都不进入非法状态,于是有了**不变式(invariant)**这个概念
- 锁的作用是:让"破坏不变式的中间状态"对外不可见
- 因此,先想清楚"这个数据结构的不变式是什么",再决定怎么加锁——比先选锁再硬套要可靠得多
许可协议:CC BY
作者:Davids
本文链接:https://hustjjd.github.io/9a0a76fa.html
更新于:2026年11月16日