前面的Anderson算法在空间利用方面有劣势,这篇文章中提到的CLH算法在空间利用方面有了很大的改进。
根据上面的伪代码,可以画出如下的工作流程。例子中有三个线程,线程A首先执行,获取锁。在线程A还未释放锁的时候,线程B和线程C依次尝试获得锁。
从图中可以看出,CLH也是基于队列的锁。先尝试获得锁的线程,总是先获得锁。虽然CLH也是基于链表的,但是可以明确的看出各个节点之间并没有项链。没个线程的myNode和myPred指针,最终指向了前面那个线程的节点。
那么CLH相对于前面提到的Anderson算法有什么优点和缺点呢?
1)由于是基于链表的队列,因此不需要知道大小。可以无限的扩展,而Anderson需要知道大小n。
2)性能要高于Anderson算法。