跳到主要内容

1 / 4概念

Atomics and Synchronization

原子指令把读改写变成不可分割的一步,同步原语在此之上组织等待与唤醒。硬件提供的不只是指令,还有缓存行所有权、监视器与等待指令,它们共同决定高争用下的表现。读完应能判断一次锁竞争的成本来自原子操作、缓存行迁移还是调度。

1 概念​

1.1 一句话定义​

原子操作是不可分割的读改写;同步是在原子性之上用顺序约束与等待机制组织多个执行流的协议。

1.2 它解决什么问题​

  • 互斥:临界区一次只允许一个执行流进入,读改写不会被别的写插入。
  • 无锁推进:CAS 循环与 LL/SC 保证至少一个线程能前进,不必整段阻塞。

1.3 不属于本页的内容​

主题去哪
原子指令的 ISA 形态与栅栏hw-atomics-fences
多地址可见顺序与模型hw-memory-consistency
futex 的内核实现细节os-processes-and-threads

1.4 关键术语​

术语含义容易混淆的点
RMW读改写,一步完成不是读后写两条指令
CAS相等才替换,失败返回旧值不是锁
LL/SC链接加载与条件存储配对条件存储可能失败
监视器记录被监视地址的硬件状态不是调试器
护送锁在核间传递造成排队不是死锁