高并发（14）-CLH队列锁

前言

上篇文章讲解了并发中的显式锁与内置锁，今天就讲讲CLH队列锁

什么是CLH队列锁

CLH锁即Craig, Landin, and Hagersten (CLH)

CLH锁也是一种基于链表的可扩展、高性能、公平的自旋锁，线程只需要在本地自旋，查询前驱节点的状态，如果前驱节点释放了锁，就结束自旋。

CLH的原理

因为CLH是一个基于链表的自旋锁，所以CLH也就是个链表。

当一个线程需要获得锁的时候，就会创建一个新的QNode。并将QNode的locked设置为true标识要获取锁，并且调用tail的getAndSet方法，让自己成为队列的尾部，同时获取一个指向前驱节点的myPred。然后就对前驱记节点的locked自旋，一直到前驱节点释放锁（locked为false)

当一个线程释放锁的时候，就将当前节点的locked设为false，并且将前驱节点收回，这时候之后节点就在自旋中检测到了前驱节点的锁释放，然后去获取锁。