UMA架构与NUMA架构下的自旋锁（CLH锁与MCS锁）

关于自旋锁

我们知道自旋锁是实现同步的一种方案，它是一种非阻塞锁。它与常规锁的主要区别就在于获取锁失败后的处理方式不同，常规锁会将线程阻塞并在适当时唤醒它。而自旋锁的核心机制就在自旋两个字，即用自旋操作来替代阻塞操作。某一线程尝试获取某个锁时，如果该锁已经被另一个线程占用的话，则此线程将不断循环检查该锁是否被释放，而不是让此线程挂起或睡眠。一旦另外一个线程释放该锁后，此线程便能获得该锁。自旋是一种忙等待状态，过程中会一直消耗CPU的时间片。

自旋锁

UMA架构

因为在分析CLH锁与MCS锁的缺点时会涉及处理器架构问题，所以在介绍每种自旋锁之前我们需要先了解两种处理器架构：UMA架构和NUMA架构。在多处理器系统中，根据内存的共享方式可以分为UMA（Uniform Memory Access）和NUMA（Non-uniform Memory Access），即统一内存访问和非统一内存访问。

UMA架构的性质就是每个CPU核访问主存储的时间都是一样的。下面看基于总线的UMA架构，一共有4个CPU处理器，它们都直接与总线连接，通过总线进行通信。从这个结构中可以看到，每个CPU都没有区别，它们平等地访问主存储。访问主存储所需的时间都是一样的，即为统一内存访问。