C / C++ / 系统课时
CAS解决的是什么问题
CAS解决的是什么问题
当多个线程要在“不加互斥锁”的前提下按条件更新共享值时,难点不是读取或写入本身,而是保证“值仍然等于我刚才看到的那个值”再提交更新。CAS 把比较与写入合成一个原子步骤,并用失败重试处理并发冲突。
学习目标
- 理解
compare_exchange如何把“先检查、再更新”变成原子操作 - 读懂
expected在成功与失败时的不同含义 - 使用重试循环实现一个最小的无锁递增操作
CAS把条件检查和写入绑在一起
假设线程读取到计数器为 10,准备写入 11。若另一个线程已经先把它改成 11,当前线程就不能继续无条件写入,否则会覆盖别人的更新。
CAS,也就是 compare-and-swap,在一个原子操作中完成两件事:先比较共享值是否等于期望值 expected;相等则写入 desired 并返回成功,不相等则不写入,并把当前共享值反馈给调用者。

这里最容易忽略的是失败路径:C++ 的 compare_exchange_weak 和 compare_exchange_strong 都会在比较失败时把 expected 改写成原子变量当时的实际值。重试循环因此可以直接基于新的 expected 再计算下一次候选值。
用compare_exchange实现递增
下面用 compare_exchange_weak 手写一个递增循环,并额外统计 CAS 失败次数。计数结果应稳定,重试次数则取决于线程调度和竞争程度。
#include <atomic>
#include <iostream>
#include <thread>
#include <vector>
constexpr int kThreads = 8;
constexpr int kPerThread = 100000;
std::atomic<int> counter{0};
std::atomic<long long> retries{0};
void increment_with_cas() {
for (int i = 0; i < kPerThread; ++i) {
int expected = counter.load(std::memory_order_relaxed);
while (!counter.compare_exchange_weak(
expected,
expected + 1,
std::memory_order_relaxed,
std::memory_order_relaxed)) {
// 失败后 expected 已被改成当前 counter,下一轮直接重试
retries.fetch_add(1, std::memory_order_relaxed);
}
}
}
int main() {
std::vector<std::thread> threads;
for (int i = 0; i < kThreads; ++i) {
threads.emplace_back(increment_with_cas);
}
for (auto& thread : threads) {
thread.join();
}
std::cout << "counter=" << counter.load() << '\n';
std::cout << "retries=" << retries.load() << '\n';
}编译并运行:
g++ -std=c++17 -O2 -pthread cas_counter.cpp -o cas_counter
./cas_counter预期输出:
counter=800000
retries=<VALUE>counter 必须是 800000;retries 的 <VALUE> 是动态值,可能为 0,也可能大于 0,取决于实际竞争。如果机器只有很少并发冲突,重试次数低并不表示 CAS 没有生效。
expected为什么会被改写
一次调用可以按下面两种情况理解。
- 成功:原子变量当前值等于
expected,写入desired,函数返回true,expected保持原来的期望值。 - 失败:当前值已经不同,函数返回
false,不写入desired,并把expected更新成刚观察到的当前值。
这也是 CAS 循环通常不需要在失败后再手动 load 一次的原因。失败已经携带了“你刚才的快照过期了”和“现在的值是多少”这两条信息。
compare_exchange_weak 允许出现伪失败:即使当前值与 expected 相等,也可能返回失败。因此它特别适合本来就会循环重试的代码。compare_exchange_strong 不允许这种伪失败,更适合不希望额外循环的单次比较交换,但并不意味着它在所有场景都更快。
CAS不是自动获得无锁算法
CAS 提供的是构建无锁数据结构和状态机的基础原语,不是完整方案。实际算法还要处理重试成本、ABA 问题、对象生命周期以及正确的内存序。
在本例中只更新一个整数,因此 relaxed 足够;如果 CAS 成功还代表“某个对象已经初始化完成”或“某段数据可以被其他线程读取”,就需要根据发布与获取关系选择更合适的内存序。
CAS真正解决的是并发条件更新中的“检查与提交之间不能被插队”问题。理解 expected 在失败后会被刷新,再看任何 compare_exchange 重试循环都会清楚得多。