class aqs{
　　// 表示线程对资源的占有状态
　　int state;
　　// 线程悬停队列的头指针与尾指针
    Node head;　　
    Node tail;
　　
　　// 双向链表
　　static class Node{
　　　　
　　　　int waitStatus;　　/*
　　　　　　　　　　　　　　　　　　-1(SIGNAL): 表示下一个节点的线程需要被释放
　　　　　　　　　　　　　　　　　　1(CANCELLED): 当前节点的线程已被标志为退出状态
　　　　　　　　　　　　　　　　　　-2(CONDITION): 用于条件队列
　　　　　　　　　　　　　　　　　　-3(PROPAGATE): 共享状态的中间状态
　　　　　　　　　　　　　　　　　　0(None): None of the above
　　　　　　　　　　　　　　　*/
　　　　Node prev;
　　　　Node next;
　　　　Thread thread;
　　}
}

 Acquire:
     while (!tryAcquire(arg)) {
        enqueue thread if it is not already queued;
        possibly block current thread;
     }

 Release:
     if (tryRelease(arg))
        unblock the first queued thread;