Spin Lock -- CLH

前面的Anderson算法在空间利用方面有劣势，这篇文章中提到的CLH算法在空间利用方面有了很大的改进。

根据上面的伪代码，可以画出如下的工作流程。例子中有三个线程，线程A首先执行，获取锁。在线程A还未释放锁的时候，线程B和线程C依次尝试获得锁。

从图中可以看出，CLH也是基于队列的锁。先尝试获得锁的线程，总是先获得锁。虽然CLH也是基于链表的，但是可以明确的看出各个节点之间并没有项链。没个线程的myNode和myPred指针，最终指向了前面那个线程的节点。

那么CLH相对于前面提到的Anderson算法有什么优点和缺点呢？

1）由于是基于链表的队列，因此不需要知道大小。可以无限的扩展，而Anderson需要知道大小n。

2）性能要高于Anderson算法。