CLH自旋锁

CLH锁即Craig, Landin, and Hagersten (CLH) locks，CLH锁是一个自旋锁，能确保无饥饿性，提供先来先服务的公平性。

CLHLock的java实现逻辑:

    public class CLHLock implements Lock {  
        private final AtomicReference tail;  
        private final ThreadLocal myPred;  
        private final ThreadLocal myNode;  
      
        public CLHLock() {  
            tail = new AtomicReference(new QNode());  
            myNode = new ThreadLocal() {  
                protected QNode initialValue() {  
                    return new QNode();  
                }  
            };  
      
            myPred = new ThreadLocal();  
        }  
      
        @Override  
        public void lock() {  
            QNode node = myNode.get();  
            node.locked = true;  
            QNode pred = tail.getAndSet(node);  
            myPred.set(pred);  
            while (pred.locked) {  
            }  
        }  
      
        @Override  
        public void unlock() {  
            QNode node = myNode.get();  
            node.locked = false;  
            myNode.set(myPred.get());  
        }  
      
        private static class QNode {  
            volatile boolean locked;  
        }  
    }  

myPred主要是记录前驱结点，在unlock时回收前驱结点；  因为tail获得当前结点的后继引用，那么当同一线程再次调用lock()的时候就会出现自身就是自己的前驱，while就无限循环了；

还有一种情况： 线程A ,B ， A是b的前驱线程；  A unlock后，又运行lock（）方法  而此时cpu并没有切换到B执行，node.locked = true;  B的前驱是A，A再次设置结点为True,导致B也得不到执行； 因此 unlock后， myNode必须换新的结点；