简单的非公平自旋锁以及基于排队的公平自旋锁的实现

基础

什么是自旋锁

由于本文主要讨论的都是自旋锁，所以首先就需要弄明白什么是自旋锁。

自旋锁最大的特征，就是它会一直循环检测锁的状态，当锁处于被占用的状态时，不会将当前线程阻塞住，而是任由它继续消耗CPU Cycles，直到发现需要的锁处于可用状态。

有了这一层了解，自旋锁的优势和劣势，以及其适用场景也就一目了然了。

优势：

1. 没有线程阻塞，也就没有了线程上下文切换带来的开销
2. 自旋操作更加直观，无需分析什么情况下会导致线程阻塞

劣势：

最大的问题就是由于需要一直循环检测锁的状态，因此会浪费CPU Cycles

适用场景：

结合上述的优劣，自旋锁在锁的临界区很小并且锁争抢排队不是非常严重的情况下是非常合适的：

1. 临界区小，因此每个使用锁的线程占用锁的时间不会很长，自旋等待的线程能够快速地获取到锁。
2. 所争抢排队不严重，因此锁的自旋时间也是可控的，不会有大量线程处于自旋等待的状态中。

自旋锁只是一种加锁和释放的实现策略。它也能够分为非公平和公平两种情况。这一点很好理解，每个需要加锁的线程没有先来后到的概念，完全根据当时运行时的情况来决定哪个线程能够成功加锁。而公平锁则通过使用一个队列对线程进行排队来保证线程的先来后到。

核心机制

对于加锁和释放锁的操作，需要是原子性的。这是能够继续讨论的基石。对于现代处理器，一般通过CAS(Compare And Set)操作来保证原子性。它的原理其实很简单，就