}
public ReentrantReadWriteLock(boolean fair) {
sync = fair ? new FairSync() : new NonfairSync();
readerLock = new ReadLock(this);
writerLock = new WriteLock(this);
}
public ReentrantReadWriteLock.WriteLock writeLock() { return writerLock; }
public ReentrantReadWriteLock.ReadLock readLock() { return readerLock; }
}
三、ReentrantReadWriteLock.Sync是一把锁还是两把锁?
ReentrantReadWriteLock.Sync
继承自AbstractQueuedSynchronizer
,虽然ReentrantReadWriteLock
分为
ReadLock
和WriteLock
,却共享一个同步队列控制器Sync
,表面看是两把锁,实际上是一把锁,线程分为读线程和写线程,读读不互斥,读写互斥,写写互斥。既然共享一个Sync
,那就是共享一个state
。源码巧妙的用一个变量state表示两种锁的状态:
-
低16位记录写锁,高16位记录读锁。
-
当
state=0
时,读线程和写线程都不持有锁。 -
当
state!=0
,sharedCount(c)!=0
时表示读线程持有锁,返回值为持有锁的读线程数。 -
当
state!=0
,exclusiveCount(c)!=0
时表示写线程持有锁,返回值写锁重入次数。
abstract static class Sync extends AbstractQueuedSynchronizer {
private static final long serialVersionUID = 6317671515068378041L;
/**
- 低16位写锁,高16位读锁
*/
static final int SHARED_SHIFT = 16;
// 每次获取读锁,高位就+1,相当于+SHARED_UNIT
static final int SHARED_UNIT = (1 << SHARED_SHIFT);
static final int MAX_COUNT = (1 << SHARED_SHIFT) - 1;
// 1111 1111 1111 1111
static final int EXCLUSIVE_MASK = (1 << SHARED_SHIFT) - 1;
/** Returns the number of shared holds represented in count */
//共享锁(读锁)持有锁的读线程数
static int sharedCount(int c) { return c >>> SHARED_SHIFT; }
/** Returns the number of exclusive holds represented in count */
//独占锁(写锁)重入的次数
static int exclusiveCount(int c) { return c & EXCLUSIVE_MASK; }
}
-
MAX_COUNT
即是写锁的重入最大次数的界限,也是持有读锁的读线程的最大数量的界限。 -
EXCLUSIVE_MASK
作为写锁重入次数的掩码,但是感觉duck不必,写锁状态位本身是低位的,(exclusiveCount
)再与EXCLUSIVE_MASK
作&
运算得到写锁重入次数,不还是原值c
吗? -
强调一点,写线程获取锁修改
state
,就是正常的+1,可以理解为低16位+1;而读线程获取锁修改state
,是高16位+1,即为每次state+=SHARED_UNIT
,SHARED_UNIT
是一个很大数,每次读锁state
加这么大个数,怎么是+1呢,这里就要理解高16位+1是在二进制下+1:
1000 0000 0000 0000
1000 0000 0000 0000
=
1 0000 0000 0000 0000
- 如此
sharedCount
中c=state向右移16位就得到有多少个读线程持有锁了。
ReadLock
和WriteLock
也区分公平锁和非公平锁,默认情况是非公平锁。
public ReentrantReadWriteLock() {
this(false);
}
public ReentrantReadWriteLock(boolean fair) {
sync = fair ? new FairSync() : new NonfairSync();
readerLock = new ReadLock(this);
writerLock = new WriteLock(this);
}
ReentrantReadWriteLock
中的NonfairSync
和FairSync
也都继承自ReentrantReadWriteLock#Sync
,但是并没有像ReentrantLock
中一样,分别实现获取锁的逻辑,而是分别实现了两种阻塞的策略,writerShouldBlock
和readerShouldBlock
。获取锁模板方法已经在ReentrantReadWriteLock#Sync
中实现了。
1、NonfairSync
-
NonfairSync#writerShouldBlock
:写线程在抢锁之前永远不会阻塞,非公平性。 -
NonfairSync#readerShouldBlock
:读线程抢锁之前,如果队列head后继(head.next)是独占节点时阻塞。
static final class NonfairSync extends Sync {
private static final long serialVersionUID = -8159625535654395037L;
final boolean writerShouldBlock() {
//写线程在抢锁之前永远不会阻塞-非公平锁
return false; // writers can always barge
}
final boolean readerShouldBlock() {
-
读线程抢锁的时候,如果队列第一个是实质性节点(head.next)是独占节点时阻塞
-
返回true是阻塞
*/
return apparentlyFirstQueuedIsExclusive();
}
}
/**
-
判断qas队列的第一个元素是否是独占线程(写线程)
-
@return
*/
//AbstractQueuedSynchronizer
final boolean apparentlyFirstQueuedIsExclusive() {
Node h, s;
return (h = head) != null &&
(s = h.next) != null &&
!s.isShared() &&
s.thread != null;
}
final boolean isShared() {
return nextWaiter == SHARED;
}
2、FairSync
在FairSync
,无论是写线程还是读线程,只要同步队列中有其他节点在等待锁,就阻塞,这就是公平性。
static final class FairSync extends Sync {
private static final long serialVersionUID = -2274990926593161451L;
/**
-
同步队列中head后继(head.next)不是当前线程时阻塞,
-
即同步队列中有其他节点在等待锁,此时当前写线程阻塞
-
@return
*/
final boolean writerShouldBlock() {
return hasQueuedPredecessors();
}
/**
-
同步队列中排在第一个实质性节点(head.next)不是当前线程时阻塞,
-
即同步队列中有其他节点在等待锁,此时当前读线程阻塞
-
@return
*/
final boolean readerShouldBlock() {
return hasQueuedPredecessors();
}
}
//同步队列中head后继(head.next)是不是当前线程
public final boolean hasQueuedPredecessors() {
// The correctness of this depends on head being initialized
// before tail and on head.next being accurate if the current
// thread is first in queue.
Node t = tail; // Read fields in reverse initialization order
Node h = head;
Node s;
return h != t &&
((s = h.next) == null || s.thread != Thread.currentThread());
}
ReadLock
和WriteLock
分别实现了Lock的lock和unlock等方法,实际上都是调用的ReentrantReadWriteLock.Sync
的中已经实现好的模板方法。
1、ReadLock#lock
读锁是共享锁,首先尝试获取锁tryAcquireShared
,获取锁失败则进入同步队列操作doAcquireShared
。
//ReentrantReadWriteLock.ReadLock#lock
public void lock() {
sync.acquireShared(1);
}
//AbstractQueuedSynchronizer#acquireShared
public final void acquireShared(int arg) {
//tryAcquireShared 返回-1 获取锁失败,1获取锁成功
if (tryAcquireShared(arg) < 0)
//获取锁失败入同步队列
doAcquireShared(arg);
}
(1)tryAcquireShared获取共享锁
tryAcquireShared
在ReentrantReadWriteLock#Sync
中实现的。如下是获取共享锁的基本流程:
-
判断state,是否有线程持有写锁,若有且持有锁的不是当前线程,则返回-1,获取锁失败。(读写互斥)
-
若持有写锁的是当前线程,或者没有线程持有写锁,接下来判断读线程是否应该阻塞
readerShouldBlock()
。 -
readerShouldBlock()
区分公平性,非公平锁,队列head后继(head.next)是独占节点,则阻塞;公平锁,队列中有其他节点在等待锁,则阻塞。 -
读线程不阻塞且加锁次数不超过
MAX_COUNT
且CAS
拿读锁成功c + SHARED_UNIT
。 -
若
r = sharedCount(c)=0
说明没有线程持有读锁,此时设置firstReader
为当前线程,第一个读线程重入次数firstReaderHoldCount
为1。 -
若
r = sharedCount(c)!=0
说明有线程持有读锁,此时当前线程是firstReader
,则firstReaderHoldCount
+1。 -
若持有当前读锁的不是
firstReader
,则HoldCounter
来记录各个线程的读锁重入次数。 -
若因为
CAS
获取读锁失败,会进行自旋获取读锁fullTryAcquireShared(current)
。
//ReentrantReadWriteLock.Sync#tryAcquireShared
protected final int tryAcquireShared(int unused) {
Thread current = Thread.currentThread();
int c = getState();
//exclusiveCount© != 0 写锁被某线程持有,当前持有锁的线程不是当前线程,直接返回-1
if (exclusiveCount© != 0 &&
getExclusiveOwnerThread() != current)
return -1;
//写锁没有线程持有或者当前持有写锁的写线程可以继续拿读锁
int r = sharedCount©;
//nonFairSync 队列第一个是写线程时,读阻塞,!false && 加锁次数不超过max && CAS拿读锁,高16位+1
//FairSync 当队列的第一个不是当前线程时,阻塞。。。
if (!readerShouldBlock() &&
r < MAX_COUNT &&
compareAndSetState(c, c + SHARED_UNIT)) {
if (r == 0) { //r==0说明是第一个拿到读锁的读线程
firstReader = current;
firstReaderHoldCount = 1;
} else if (firstReader == current) { //第一个持有读锁的线程时当前线程,为重入
firstReaderHoldCount++;
} else {
//HoldCounter 记录线程重入锁的次数
//读锁 可以多个读线程持有,所以会记录持有读锁的所有读线程和分别重入次数
HoldCounter rh = cachedHoldCounter;
//rh==null 从readHolds获取
//rh != null rh.tid != 当前线程
if (rh == null || rh.tid != getThreadId(current))
//取出当前线程的cachedHoldCounter
cachedHoldCounter = rh = readHolds.get();
else if (rh.count == 0)
readHolds.set(rh);
rh.count++;
}
return 1;
}
//compareAndSetState(c, c + SHARED_UNIT) 失败后 自旋尝试获取锁
return fullTryAcquireShared(current);
}
(2)fullTryAcquireShared自旋获取共享锁
自旋获取锁的过程与tryAcquireShared
类似,获取读锁,记录重入,只不过加了一个循环,循环结束的条件是获取锁成功(1)或者不满足获取锁的条件(-1)。
final int fullTryAcquireShared(Thread current) {
/*
-
This code is in part redundant with that in
-
tryAcquireShared but is simpler overall by not
-
complicating tryAcquireShared with interactions between
-
retries and lazily reading hold counts.
*/
HoldCounter rh = null;
for (;😉 {
int c = getState();
if (exclusiveCount© != 0) {
//写锁有线程持有,但是持锁的线程不是当前线程,返回-1,结束自旋。
if (getExclusiveOwnerThread() != current)
return -1;
// else we hold the exclusive lock; blocking here
// would cause deadlock.
} else if (readerShouldBlock()) {
//读线程应该被阻塞
// Make sure we’re not acquiring read lock reentrantly
if (firstReader == current) {
// assert firstReaderHoldCount > 0;
} else {
if (rh == null) {
rh = cachedHoldCounter;
if (rh == null || rh.tid != getThreadId(current)) {
rh = readHolds.get();
if (rh.count == 0)
//删除不持有该读锁的cachedHoldCounter
readHolds.remove();
}
}
if (rh.count == 0)
//当前线程不持有锁,直接返回-1
return -1;
}
}
//读线程不应该阻塞,判断state
if (sharedCount© == MAX_COUNT)
throw new Error(“Maximum lock count exceeded”);
//获取读锁
if (compareAndSetState(c, c + SHARED_UNIT)) {
//下面就是记录重入的机制了
if (sharedCount© == 0) {
firstReader = current;
firstReaderHoldCount = 1;
} else if (firstReader == current) {
firstReaderHoldCount++;
} else {
if (rh == null)
rh = cachedHoldCounter;
if (rh == null || rh.tid != getThreadId(current))
rh = readHolds.get();
else if (rh.count == 0)
readHolds.set(rh);
rh.count++;
cachedHoldCounter = rh; // cache for release
}
return 1;
}
}
}
(3)doAcquireShared进入同步队列操作
tryAcquireShared(arg)
返回-1,获取锁失败,则进入同步队列操作:
-
创建一个共享节点,并拼接到同步队列尾部。
-
获取新节点的前继节点,若是
head
,则尝试获取锁。 -
获取锁成功,唤醒后继共享节点并出队列。
-
node的前继节点不是head,或者获取锁失败,判断是否应该阻塞(
shouldParkAfterFailedAcquire
),应该阻塞parkAndCheckInterrupt
阻塞当前线程。
private void doAcquireShared(int arg) {
//创建一个读节点,并入队列
final Node node = addWaiter(Node.SHARED);
boolean failed = true;
try {
boolean interrupted = false;
for (;😉 {
final Node p = node.predecessor();
if (p == head) {
//如果前继节点是head,则尝试获取锁
int r = tryAcquireShared(arg);
if (r >= 0) {
//获取锁成功,node出队列,
//唤醒其后继共享节点的线程
setHeadAndPropagate(node, r);
p.next = null; // help GC
if (interrupted)
selfInterrupt();
failed = false;
return;
}
}
/**
-
p不是头结点 or 获取锁失败,判断是否应该被阻塞
-
前继节点的ws = SIGNAL 时应该被阻塞
*/
if (shouldParkAfterFailedAcquire(p, node) &&
parkAndCheckInterrupt())
interrupted = true;
}
} finally {
if (failed)
cancelAcquire(node);
}
}
这里的setHeadAndPropagate()
是在获取共享锁成功的情况下调用的,所以propagate
>0,(tryAcquireShared
在Semaphore
中有返回0的情况,返回结果为资源剩余量)。若node的下一个节点是共享节点,则调用doReleaseShared()
唤醒后继节点。
(4)setHeadAndPropagate传播唤醒后继共享节点
-
首先获取锁的node节点赋值给head,成为新head。
-
在
ReetrantReadWriteLock
中node获取锁成功只有可能是propagate > 0
,所以后面新旧head判断会省略,可以暂时不用考虑。 -
若node后面没有节点(调用
doReleaseShared
没多大意义),或者node后面有节点且是共享节点则会调用doReleaseShared()
唤醒后继节点。
(共享锁的传播性,详解请移步《AQS源码解读(六)——从PROPAGATE和setHeadAndPropagate()分析共享锁的传播性》。)
private void setHeadAndPropagate(Node node, int propagate) {
Node h = head; // Record old head for check below
setHead(node);
// propagate > 0 获取锁成功
// propagate < 0 获取锁失败,队列不为空,h.waitStatus < 0
if (propagate > 0 || h == null || h.waitStatus < 0 ||
(h = head) == null || h.waitStatus < 0) {
//唤醒后继共享节点
Node s = node.next;
if (s == null || s.isShared())
doReleaseShared();
}
}
2、ReadLock#lockInterruptibly
可中断获取锁,顾名思义就是获取锁的过程可响应中断。ReadLock#lockInterruptibly
在获取锁的过程中有被中断(Thread.interrupted()
),则会抛出异常InterruptedException
,终止操作;其直接调用了AQS的模板方法acquireSharedInterruptibly
。
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
写在最后
可能有人会问我为什么愿意去花时间帮助大家实现求职梦想,因为我一直坚信时间是可以复制的。我牺牲了自己的大概十个小时写了这片文章,换来的是成千上万的求职者节约几天甚至几周时间浪费在无用的资源上。
上面的这些(算法与数据结构)+(Java多线程学习手册)+(计算机网络顶级教程)等学习资源
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
2733)]
[外链图片转存中…(img-EmxV7x77-1712698672734)]
[外链图片转存中…(img-FkFptk5L-1712698672734)]
[外链图片转存中…(img-gO5SiOSO-1712698672735)]
[外链图片转存中…(img-XiG2420y-1712698672735)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
[外链图片转存中…(img-K6SEu4e3-1712698672735)]
写在最后
可能有人会问我为什么愿意去花时间帮助大家实现求职梦想,因为我一直坚信时间是可以复制的。我牺牲了自己的大概十个小时写了这片文章,换来的是成千上万的求职者节约几天甚至几周时间浪费在无用的资源上。
[外链图片转存中…(img-BesYlZYp-1712698672735)]
[外链图片转存中…(img-BPDGXuPL-1712698672736)]
上面的这些(算法与数据结构)+(Java多线程学习手册)+(计算机网络顶级教程)等学习资源
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
[外链图片转存中…(img-fNb67S8i-1712698672736)]