C / C++ / 系统课时
把竞态程序改成可验证版本
把竞态程序改成可验证版本
修复竞态不能只看“多跑几次没出错”。可靠做法是先指出发生数据竞争的具体访问,再加入明确同步,并把正确性写成程序可以检查的不变量。本节用一个共享计数器完成从反例、修复到验证的全过程。
学习目标
- 能识别未同步的读改写为什么构成数据竞争。
- 能用互斥同步把共享更新改成定义明确的行为。
- 能用断言和确定性输出验证修复结果,而不是依赖偶然现象。
先确认竞态在哪里
下面程序让 4 个线程同时执行 counter++。它看起来只是“结果可能少一点”,但在 C++ 内存模型中,只要多个线程无同步地访问同一普通变量且至少一个线程写入,就发生数据竞争,程序行为未定义。
#include <iostream>
#include <thread>
#include <vector>
int main() {
int counter = 0;
constexpr int threads = 4;
constexpr int increments = 100000;
std::vector<std::thread> workers;
for (int t = 0; t < threads; ++t) {
workers.emplace_back([&] {
for (int i = 0; i < increments; ++i) {
++counter;
}
});
}
for (auto& worker : workers) {
worker.join();
}
std::cout << "counter=" << counter << '\n';
}预期结果:
该程序存在数据竞争,因此不能给出符合 C++ 标准的确定输出。即使某次运行打印 counter=400000,也不能证明程序正确;换编译器、优化级别或机器后都可能出现不同现象。

问题的核心是 ++counter 不是一个可与其他普通写操作并发执行的同步动作。代码审查时不要把注意力停在“这一行很短”,而要检查它读写的是不是共享对象,以及这些访问之间是否存在 happens-before 关系。
用互斥锁建立同步边界
最直接的修复是让每次更新都在同一把互斥锁保护下完成。下面程序保留相同线程数和更新次数,并增加断言作为可验证条件。
#include <cassert>
#include <iostream>
#include <mutex>
#include <thread>
#include <vector>
int main() {
int counter = 0;
std::mutex mutex;
constexpr int threads = 4;
constexpr int increments = 100000;
constexpr int expected = threads * increments;
std::vector<std::thread> workers;
for (int t = 0; t < threads; ++t) {
workers.emplace_back([&] {
for (int i = 0; i < increments; ++i) {
std::lock_guard<std::mutex> lock(mutex);
++counter;
}
});
}
for (auto& worker : workers) {
worker.join();
}
assert(counter == expected);
std::cout << "counter=" << counter << '\n';
}编译运行:
g++ -std=c++20 -O2 -pthread main.cpp -o app && ./app预期输出:
counter=400000互斥锁把每次 ++counter 放进单一临界区,同一时刻只有一个线程能执行这段读改写。join() 又保证主线程读取 counter 前所有工作线程都已经结束,因此最终值有明确的同步依据。
把正确性写成可验证条件
修复后的程序至少应有一个不依赖调度顺序的不变量。本例的不变量是“线程总更新次数等于最终计数值”,即 counter == threads * increments。断言失败就说明实现与预期不一致,而不是靠人工观察某几次日志。
验证竞态修复时可以依次检查三件事:共享访问是否全部进入同一同步协议,主线程读取结果前是否等待工作线程结束,以及测试条件是否验证业务不变量而不是特定线程交错。对于更复杂的容器,还应验证元素数量、唯一性或状态转换是否合法。
不要用“多跑几次”代替证明
重复运行只能增加暴露问题的机会,不能把未定义行为变成正确程序。真正的修复过程应当形成一条闭环:先指出冲突访问,再建立同步边界,最后用断言或确定性结果检查不变量。
当共享状态包含多个字段时,优先从“哪些字段必须一起保持一致”来选择互斥锁或更高层同步结构;不要机械地把每个字段都改成原子变量。能解释同步边界、能写出不变量、能稳定验证结果,才算把竞态程序改成了可验证版本。