clh

什么是CLH队列锁

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

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

CLH的原理

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

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

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

猜你喜欢

转载自blog.csdn.net/u014162993/article/details/112503643
clh
今日推荐