操作系统 / 系统课时

从竞态条件定位临界区

从竞态条件定位临界区

竞态条件难排查的原因,是每个线程单独看都“执行正确”,只有特定交错顺序才会破坏共享状态。本文用共享计数器复现一次确定性的丢失更新,再把真正需要互斥的临界区从整段业务代码中切出来。

学习目标

  • 从执行交错中识别竞态窗口,而不是只盯最终错误值
  • 判断哪些读、检查、修改必须作为一个原子整体
  • 理解临界区、互斥和原子性之间的关系

先复现一次丢失更新

下面的程序故意让两个进程都先读取共享计数器,再同时写回“旧值加一”。Barrier 只是为了稳定复现竞态窗口,并不是修复手段。

python
from multiprocessing import Barrier, Process, Value

def worker(counter, barrier):
    snapshot = counter.value
    # 强制两个执行流都先读到旧值,再继续写回。
    barrier.wait()
    counter.value = snapshot + 1

if __name__ == "__main__":
    counter = Value("i", 0, lock=False)
    barrier = Barrier(2)

    workers = [
        Process(target=worker, args=(counter, barrier)),
        Process(target=worker, args=(counter, barrier)),
    ]
    for process in workers:
        process.start()
    for process in workers:
        process.join()

    print(f"expected=2, actual={counter.value}")

预期输出:

text
expected=2, actual=1

结果不是“加法算错”,而是 读取旧值 → 计算新值 → 写回 这组三步被两个执行流交错执行。两个进程都读到 0,最后都写入 1,于是一次更新被覆盖。

两个执行流在共享计数器上形成竞态窗口

临界区是最小的不可交错区域

临界区不是“访问共享变量的整段函数”,而是并发交错会改变正确性的最小操作集合。在这个例子中,单独读取计数器并不危险,单独写一个常量也未必危险;危险的是读取结果参与后续写回,因此读、改、写必须被当作一个整体保护。

这也是原子性的含义:其他执行流不能观察到这个整体的中间状态。互斥锁是一种实现原子性的手段,它通过保证同一时刻只有一个执行流进入临界区,阻止错误交错。

检查后执行是另一类竞态窗口

很多生产问题不是 counter += 1,而是“先判断,再行动”。例如先检查任务是否尚未领取,再写入领取者;先判断文件不存在,再创建文件;先查库存大于零,再扣减库存。只要“检查”和“执行”之间允许其他执行流修改同一状态,就存在 TOCTOU 类竞态。

定位时不要问“哪一行出错”,而要按共享状态追踪三个问题:读取了什么条件、条件成立后依赖它做了什么、这两步之间谁还能修改该状态。只要第二步依赖第一步的旧判断,它们通常就属于同一个一致性边界。

修复时保护不变量而不是代码长度

修复竞态的目标是保护业务不变量。例如计数器要求“每次成功操作只能增加一次”,库存要求“任何时刻不能小于零”。锁的范围应覆盖维持这个不变量所需的最小读改写序列,而不是机械地给整个函数上锁。

如果平台提供原子自增、CAS、数据库条件更新或唯一约束,优先用这些更窄的原子原语;只有跨多个共享字段、多个步骤必须共同保持一致时,才需要更大的临界区。临界区越大,正确性越容易证明,但并发度和等待时间也越容易受影响。

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

目录与阅读设置

阅读设置

17

记录一个想法

从竞态条件定位临界区

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

登录哪都通