Skip to main content

1 / 4概念

Atomics and Fences

原子指令保证一次读改写不被其他核观察到中间状态,栅栏保证读写以某个顺序对其他核可见。两者解决不同问题,缺一个就会写出在本机正确、换架构即错的代码。读完应能把一条 C11 原子操作落到具体指令,并判断屏障是否必要。

1 概念​

1.1 一句话定义​

原子操作是不可分割的读改写,硬件保证它要么完成要么不发生;栅栏是不带数据操作的顺序约束,规定其前后的访存在其他核看来谁先谁后。

1.2 它解决什么问题​

  • 互斥与无锁结构:锁、计数器、队列都依赖一次不可分割的比较并交换。
  • 控制乱序代价:弱序机器只在需要处加屏障,避免每条访存都付出全屏障的代价。

1.3 不属于本页的内容​

主题去哪
缓存一致性协议与一致性模型公理Memory Hierarchy 的 Coherence 与 Consistency 两章
线程、调度与阻塞原语的实现os-processes-and-threads

1.4 关键术语​

术语含义容易混淆的点
RMW读改写,如 add、xchg、cas不是普通读加普通写
CAS比较并交换,失败时返回旧值不是锁,锁可用它实现
LL/SC链接加载与条件存储成对使用条件存储可能失败,需重试
acquire之后的读写不能上移到它之前不保证之前的读写
release之前的读写不能下移到它之后不保证之后的读写
seq_cst所有线程看到的全局总序最强也最贵,不是默认可省