现代 C++ 并发
写点高级并发
同步手段
条件变量
其实机制和 mutex 差不多, 这个的想法是很自然的
考虑一个朴素的生产消费:
1 | std::mutex m; |
当没在生产的时候, 获取 mutex 不会被阻塞, 所以即使不满足条件也会不断获取 mutex 然后判断 pred, 造成浪费
引入唤醒机制
wait( std::unique_lock<std::mutex>& lock, Predicate pred ): 线程进入阻塞态; 直到notify唤醒, 从阻塞变为就绪, 检查pred, 不满足就再进入阻塞态lock: 保护共享数据; 避免错过notifypred: 避免虚假唤醒
1 | std::unique_lock lock(m); |
约等于
1 | while (!pred()) { |
notify: 对共享数据处理的过程中要加锁:- 为了消费者对共享数据的可见性, 这里可以参考内存序
- 避免错过
notify
所以哪怕共享数据是原子的, 也需要加锁
1 | { |
futex
Fast Userspace Mutex, 尽量 (没有竞争时) 不进入内核态
1 | void lock() { |
atomic::wait
-std=c++20
C++20 提供了可以把原子变量的类似条件变量的操作, 挺有意思的
1 | std::atomic<bool> ready{false}; |
复杂场景可能还是得用条件变量
promise &
future
可以看做某种一次性条件变量 + 内容传递
promise 和 future 共同指向要传递的值的地址,
类似引用计数;
get 转移所有权并减少引用计数 (所以 get 后 future
就无效了), promise 析构时减少引用计数
wait_for/wait_until 在 ready 之前会返回
deferred (任务还未开始执行, 比如
std::launch::deferred 参数的 std::async) 或
timeout (超时)
shared_future 可以让多个线程等待同一个 promise, 他的 get
不会转移所有权, 返回的是 const &
packaged_task
用来包装一个 callable, 使其可以纳入 future
的体系中去
1 |
|
1 |
|
latch &
barrier
-std=c++20
latch: 感觉就像一个加了限制的原子变量, 初始是任务数, 每个任务完成后减一,wait直到 0; 有点像 go 的sync.WaitGroupbarrier: 功能更强大, 划分了阶段, 阶段结束后还能执行回调; 当前是哪个 phase 保存在barrier实例中arrive: 调用者报告完成了当前 phase, 返回一个arrival_token; 当前 phase 的待完成数-= 1wait(arrival_token&&): 让调用者阻塞, 直到当前 phase 的所有预期 worker 都 arrivearrive_and_wait: 等价于wait(arrive())arrive_and_drop: 调用者报告完成了当前 phase, 且以后的所有 phase 减少一个需要同步的 worker (有趣的是,arrive可以报告多次完成当前 phase, 而arrive_and_xxx只能报告一次)- 阶段结束的回调函数在 phase 未完成计数为 0 时, 下一次
arrive/wait调用时执行; 最后一次回调是否执行取决于实现 (… 男人什么罐头我说)