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)**这个概念
  • 锁的作用是:让"破坏不变式的中间状态"对外不可见
  • 因此,先想清楚"这个数据结构的不变式是什么",再决定怎么加锁——比先选锁再硬套要可靠得多