Linux 原子操作实现

参考 http://www.bitscn.com/os/linux/201608/725217.html

处理器实现的指令操作互斥

首先处理器会自动保证基本的内存操作的原子性。处理器保证从系统内存当中读取或者写入一个字节是原子的，意思是当一个处理器读取一个字节时，其他处理器不能访问这个字节的内存地址。

对于复杂的内存操作，处理器提供了总线锁定和缓存锁定两种机制来保证其原子性。
使用总线锁保证原子性：如果多个处理器同时对共享变量进行读该写（同时执行i++），其最终结果可能与预期不一样。i=1，两个CPU同时执行 i++操作，结果可能为 3，也可能为 2。对于“读改写”操作如果需要做到原子操作，必须保证 CPU1 操作共享变量时，CPU2 不能操作该变量。
处理器使用总线锁来解决这个问题，就是使用处理器提供的一个 LOCK# 信号，当一个处理器在总线上输出此信号时，其他处理器的请求将被阻塞住，此时该处理器就可以独占共享内存。总线锁把 CPU 和内存之前通信锁住了，其代价比较大。
使用缓存锁保证原子性：
在同一时刻我们只需要保证对某个内存地址的操作是原子的即可。频繁使用的内存会缓存在 L1，L2，L3高速缓存中，原子操作可以直接在处理器内部缓存中进行，并不需要声明总线锁。“缓存锁定”指如果缓存在处理器缓存行的内存区域在 LOCK 操作期间被锁定，当