一、前言
本次我们以ReentrantLock
类来讲解一下unlock()
方法的调用。
首先我们要清楚RentrantLock
是一个独占可重入锁,并且内部实现了公平锁与非公平锁,那么下面就让我们一步步往下看吧。
二、正文
在ReentrantLock
类中我们可以看到有一个unlock()
方法:
public void unlock() {
sync.release(1);
}
调用了AbracteQueuedSynchornizer
类中的release(Int)
方法:
// 释放持有的锁,用于实现unlock操作
public final boolean release(int arg) {
if (tryRelease(arg)) {
// 尝试获取锁成功,说明锁确实被当前线程所占用
// 看AQS队列中的头结点是否为空并且能否被唤醒,如果可以的话就唤醒继任节点
// 如果h == null则说明AQS还没有初始化头结点或者是非公平锁在释放锁
Node h = head;
if (h != null && h.waitStatus != 0)
// 唤醒头结点的后继结点
unparkSuccessor(h);
return true;
}
return false;
}
使用tryRelease(Int)
尝试释放锁:
protected final boolean tryRelease(int releases) {
int c = getState() - releases;
// 判断当前持有锁的线程是否是当前线程,不是则抛出异常,因为其他线程不能够解除当前占有锁的线程
if (Thread.currentThread() != getExclusiveOwnerThread())
throw new IllegalMonitorStateException();
boolean free = false;
// 如果当前锁的状态位为0
if (c == 0) {
free = true;
// 清除AQS持有锁的独占线程
setExclusiveOwnerThread(null);
}
// 减少一层锁的状态位
setState(c);
return free;
}
大概流程:
- 判断持有锁的线程是否是当前线程,如果不是就抛出IllegalMonitorStateExeception(),否则进行2。
- 将AQS状态位减少要释放的次数(对于独占锁而言总是1),如果剩余的状态位0(也就是没有线程持有锁),那么当前线程就是最后一个持有锁的线程,清空AQS持有锁的独占线程。进行3。
- 将剩余的状态位写回AQS,如果没有线程持有锁就返回true,否则就是false。
使用unparkSuccessor(Node)
唤醒头结点的后继结点:
// 唤醒该结点的后继结点,此处的node是需要释放锁的头结点
private void unparkSuccessor(Node node) {
int ws = node.waitStatus;
// 清空头结点的waitStatus,也就是不再需要锁了
if (ws < 0)
compareAndSetWaitStatus(node, ws, 0);
// 从头结点的下一个节点开始寻找继任节点,当且仅当继任节点的waitStatus<=0才是有效继任节点,否则将这些waitStatus>0(也就是CANCELLED的节点)从AQS队列中剔除
// 这里并没有从head->tail开始寻找,而是从tail->head寻找最后一个有效节点。
// 在lock()源码剥析那里有讲过,存在将清除结点的前继结点的next指向清除结点的后继结点,但是清除结点的后继结点没有指向清除结点的前继结点。这样可以跳过一些被清除的结点,并且由于存在一个傀儡节点(head),因此节点node.pre总是存在的,处理起来稍微容易点。不知道理解有没有错,欢迎指出。。
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);
}
三、最后
如果有误的地方请大家指出,一起学习。