获取锁
public final void acquire(int arg) {
if (!tryAcquire(arg) &&acquireQueued(addWaiter(Node.EXCLUSIVE), arg))selfInterrupt();
}
private Node addWaiter(Node mode) {
Node node = new Node(Thread.currentThread(), mode);Node pred = tail;if (pred != null) {
node.prev = pred;if (compareAndSetTail(pred, node)) {
pred.next = node;return node;}}enq(node);return node;
}
final boolean acquireQueued(final Node node, int arg) {
boolean failed = true;try {
boolean interrupted = false;for (;;) {
final Node p = node.predecessor();if (p == head && tryAcquire(arg)) {
setHead(node);p.next = null; failed = false;return interrupted;}if (shouldParkAfterFailedAcquire(p, node) &&parkAndCheckInterrupt())interrupted = true;}} finally {
if (failed)cancelAcquire(node);}
}
private static boolean shouldParkAfterFailedAcquire(Node pred, Node node) {
int ws = pred.waitStatus;if (ws == Node.SIGNAL)return true;if (ws > 0) {
do {
node.prev = pred = pred.prev;} while (pred.waitStatus > 0);pred.next = node;} else {
compareAndSetWaitStatus(pred, ws, Node.SIGNAL);}return false;
}
private final boolean parkAndCheckInterrupt() {
LockSupport.park(this);return Thread.interrupted();
}
释放锁
public final boolean release(int arg) {
if (tryRelease(arg)) {
Node h = head;if (h != null && h.waitStatus != 0)unparkSuccessor(h);return true;}return false;
}
private void unparkSuccessor(Node node) {
int ws = node.waitStatus;if (ws < 0)compareAndSetWaitStatus(node, ws, 0);Node s = node.next;if (s == null || s.waitStatus > 0) {
s = null;for (Node t = tail; t != null && t != node; t = t.prev)if (t.waitStatus <= 0)s = t;}if (s != null)LockSupport.unpark(s.thread);
}