C / C++ / 系统课时

把竞态程序改成可验证版本

把竞态程序改成可验证版本

修复竞态不能只看“多跑几次没出错”。可靠做法是先指出发生数据竞争的具体访问,再加入明确同步,并把正确性写成程序可以检查的不变量。本节用一个共享计数器完成从反例、修复到验证的全过程。

学习目标

  • 能识别未同步的读改写为什么构成数据竞争。
  • 能用互斥同步把共享更新改成定义明确的行为。
  • 能用断言和确定性输出验证修复结果,而不是依赖偶然现象。

先确认竞态在哪里

下面程序让 4 个线程同时执行 counter++。它看起来只是“结果可能少一点”,但在 C++ 内存模型中,只要多个线程无同步地访问同一普通变量且至少一个线程写入,就发生数据竞争,程序行为未定义。

cpp
#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 关系。

用互斥锁建立同步边界

最直接的修复是让每次更新都在同一把互斥锁保护下完成。下面程序保留相同线程数和更新次数,并增加断言作为可验证条件。

cpp
#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';
}

编译运行:

bash
g++ -std=c++20 -O2 -pthread main.cpp -o app && ./app

预期输出:

text
counter=400000

互斥锁把每次 ++counter 放进单一临界区,同一时刻只有一个线程能执行这段读改写。join() 又保证主线程读取 counter 前所有工作线程都已经结束,因此最终值有明确的同步依据。

把正确性写成可验证条件

修复后的程序至少应有一个不依赖调度顺序的不变量。本例的不变量是“线程总更新次数等于最终计数值”,即 counter == threads * increments。断言失败就说明实现与预期不一致,而不是靠人工观察某几次日志。

验证竞态修复时可以依次检查三件事:共享访问是否全部进入同一同步协议,主线程读取结果前是否等待工作线程结束,以及测试条件是否验证业务不变量而不是特定线程交错。对于更复杂的容器,还应验证元素数量、唯一性或状态转换是否合法。

不要用“多跑几次”代替证明

重复运行只能增加暴露问题的机会,不能把未定义行为变成正确程序。真正的修复过程应当形成一条闭环:先指出冲突访问,再建立同步边界,最后用断言或确定性结果检查不变量。

当共享状态包含多个字段时,优先从“哪些字段必须一起保持一致”来选择互斥锁或更高层同步结构;不要机械地把每个字段都改成原子变量。能解释同步边界、能写出不变量、能稳定验证结果,才算把竞态程序改成了可验证版本。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

把竞态程序改成可验证版本

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通