独占锁ReentrantLock

最新推荐文章于 2024-04-21 17:55:58 发布

chrml927423

最新推荐文章于 2024-04-21 17:55:58 发布

阅读量202

点赞数

原文链接：https://my.oschina.net/u/4045381/blog/3082220

版权

本文详细解析了ReentrantLock的工作原理，包括其基于AQS的实现机制，以及非公平锁和公平锁的区别。通过对比nonfairTryAcquire与tryAcquire方法，阐述了线程获取锁的不同策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ReentrantLock是可重入的独占锁，支持一个线程对资源重复加锁。ReentrantLock基于AQS实现的，AQS是基于FIFO队列实现的，AQS的子类一般只需重写tryAcquire（int arg）和tryRelease（int arg）。

ReentrantLock中有一个抽象类Sync继承AQS，它的实现类NofairSync和FairSync分别实现锁的非公平与公平策略。Sync，NofairSync，FairSync都是ReentrantLock静态内部类，默认情况下，ReentrantLock实现的是非公平锁。

以非公平方式获取锁：

final boolean nonfairTryAcquire(int acquires) {
		final Thread current = Thread.currentThread();
		int c = getState();
		if (c == 0) {
			if (compareAndSetState(0, acquires)) {
				setExclusiveOwnerThread(current);
				return true;
			}
		} else if (current == getExclusiveOwnerThread()) {
			int nextc = c + acquires;
			if (nextc < 0)
				throw new Error("Maximum lock count exceeded");
			setState(nextc);
			return true;
		}
		return false;
	}

通过判断当前线程是否为获取锁的线程来决定获取操作是否成功，如果是获取锁的线程再次请求，则将同步状态值进行增加并返回true，表示获取同步状态成功

以公平方式获取锁：

protected final boolean tryAcquire(int acquires) {
		final Thread current = Thread.currentThread();
		int c = getState();
		if (c == 0) {
			if (!hasQueuedPredecessors() && compareAndSetState(0, acquires)) {
				setExclusiveOwnerThread(current);
				return true;
			}
		} else if (current == getExclusiveOwnerThread()) {
			int nextc = c + acquires;
			if (nextc < 0)
				throw new Error("Maximum lock count exceeded");
			setState(nextc);
			return true;
		}
		return false;
	}

该方法与nonfairTryAcquire(int acquires)比较，唯一不同的位置为判断条件多了hasQueuedPredecessors()方法，即加入了同步队列中当前节点是否有前驱节点的判断，如果该方法返回true，则表示有线程比当前线程更早地请求获取锁，因此需要等待前驱线程获取并释放锁之后才能继续获取锁。

使用场景：https://blog.youkuaiyun.com/antony9118/article/details/52664125

转载于:https://my.oschina.net/u/4045381/blog/3082220