3.2 高性能组件

3.2.1 原子操作CAS与锁实现

        锁竞争：互斥锁、条件变量、原子变量、信号量、读写锁、自旋锁，用得最多的是互斥锁和条件变量，后面几种都是为了增强性能用的。

什么是原子操作？

原子操作（Atomic Operation）是指在多线程并发编程中，作为一个不可分割的单元执行的操作。无论操作过程中是否有其他线程或进程的干扰，它都会以整体的方式执行完毕。换句话说，原子操作在执行时要么完全完成，要么完全不做，过程中不会被中断，并且中间状态也不会暴露给其他线程。

如何保证原子性?

单处理器单核：只需要屏蔽中断，就能够避免操作被打断，保证原子性。

多处理器多核心：在多处理器多核情况下，除了保证原子操作不被打断之外，还需要避免其他核心操作相关的内存空间。

过去：lock指令锁总线，禁止其他处理器所有的内存访问，开销较大
现在：lock指令利用缓存一致性协议可以只阻止其它核心对相关内存空间的访问

CPU数据读写 

写回策略（write-back）

        1.写

        2.读

 基于写回策略会产生缓存不一致的问题

        缓存一致性

        问题产生的原因：CPU是多核的，会访问到未同步的数据

        解决方法：

        写传播（Write Pro