自旋锁的不足
自旋锁适用于锁占用时间短，即锁保护临界区很小的情景。它需要保证各缓存数据的一致性，这可能会导致性能问题。因为在多处理器机器上每个线程对应的处理器都对同一个变量进行读写，而每次读写都要同步每个处理器的缓存。此外，自旋锁无法保证公平性，即不保证先到先获得，这就可能造成线程饥饿。
CLH锁
为了优化同步带来的花销，Craig、Landin、Hagersten三个人发明了CLH锁。其核心思想是：通过一定手段将所有线程对某一共享变量的轮询竞争转化为一个线程队列，且队列中的线程各自轮询自己的本地变量。
这个转化过程有两个要点：一是应该构建怎样的队列以及如何构建队列？为了保证公平性，我们构建的将是一个FIFO队列。构建的时候主要通过移动尾部节点tail来实现队列的排队，每个想获取锁的线程创建一个新节点并通过CAS原子操作将新节点赋给tail，然后让当前线程轮询前一节点的某个状态位。如图可以清晰看到队列结构及自旋操作，这样就成功构建了线程排队队列。二是如何释放队列？执行完线程后只需将当前线程对应的节点状态位置为解锁状态即可，由于下一节点一直在轮询，所以可获取到锁。
所以，CLH锁的核心思想是将众多线程长时间对某资源的竞争，通过有序化这些线程将其转化为只需对本地变量检测。而唯一存在竞争的地方就是在入队列之前对尾节点tail的竞争，但此时竞争的线程数量已经少了很多了。比起所有线程直接对某资源竞争的轮询次数也减少了很多，这也大大节省了CPU缓存同步的消耗，从而大大提升系统性能。
