Java面试-锁的内存语义(2)，java应届毕业生面试自我介绍

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

在ReentrantLock中，调用lock()方法获取锁；调用unlock()方法释放锁。

ReentrantLock的实现依赖于Java同步器框架AbstractQueuedSynchronized(AQS)。AQS使用一个整型的volatile变量（state）来维护同步状态，这个volatile变量是ReentrantLock内存语义实现的关键。

ReetrantLock的类图

ReentrantLock分为公平锁和非公平锁，首先分析公平锁。

使用公平锁时，加锁方法lock()的调用轨迹如下。

1. ReentrantLock: lock()

2. FairSync: lock()

3. AbstractQueuedSynchronizer: acquire(int arg)

4. ReentrantLock: tryAcquire(int acquires)

第4步开始真的加锁，下面是该方法的源代码：

protected final boolean tryAcquire(int acquires) {

final Thread current = Thread.currentThread();

// 获取锁开始，首先读取volatile变量state

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;

}

从上面的代码中可以看出，加锁方法首先读取volatile变量state。

​

在使用公平锁时，解锁方法unlock()调用轨迹如下：

1. ReentrantLock: unlock()

2. AbstractQueuedSynchronizer: release(int arg)

3. Sync: tryRelease(int release)

第3步开始真的释放锁，下面是该方法的源代码：

protected final boolean tryRelease(int releases) {

int c = getState() - releases;

if (Thread.currentThread() != getExclusiveOwnerThread())

throw new IllegalMonitorStateException();

boolean free = false;

if (c == 0) {

free = true;

setExclusiveOwnerThread(null);

}

// 释放锁的最后，写volatile变量state

setState©;

return free;

}

从上面的代码中可以看出，释放锁的最后写volatile变量state。

总结公平锁：

根据volatile的happens-before规则，释放锁的线程在写volatile变量之前可见的共享变量，在获取锁的线程读取到同一个volatile变量后将立即变得对获取锁的线程可见。

​

现在分析非公平锁：

注意，非公平锁的释放和公平锁的释放完全一致，都是上面的源代码。所以下面只分析非公平锁的获取过程。

​

使用非公平锁，加锁方法lock()的调用轨迹如下：

1. ReentrantLock: lock()

2. NonfairSync: lock()

3. AbstractQueuedSynchronizer: compareAndSetState(int expect, int update)

第3步开始真的加锁，下面是该方法的源代码：

// 方法1

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) // overflow

throw new Error(“Maximum lock count exceeded”);

setState(nextc);

return true;

}

return false;

}

// 方法2

protected final boolean compareAndSetState(int expect, int update) {

// See below for intrinsics setup to support this

// 该方法是native方法，在JVM中实现

return unsafe.compareAndSwapInt(this, stateOffset, expect, update);

}

该方法以原子操作的方式更新state变量，也就是compareAndSet() (CAS)操作。JDK文档对该方法说明如下：如果当前状态值等于预期值，则以原子方式同步状态设置为给定更新的值。此操作具有volatile读和写的内存语义。

接下来分别从编译器和处理器的角度来分析，CAS如何同时具有volatile读和volatile写的内存语义。

编译器的角度：

前文已经讲过，编译器不会对volatile读与volatile读后面的任意内存操作重排序；编译器不会对volatile写和volatile写后前面的任意内存操作重排序。组合这两个条件，意味着同时实现volatile读和volatile写的内存语义，编译器不能对CAS与CAS前面和后面任意内存操作重排序。

​

处理器的角度：

（本人不太懂C++）这一块总结需要看JVM源码，可能会总结错误，如需要深入理解这一块请查看《Java并发编程艺术》53页。

sun.misc.Unsafe中的compareAndSwapInt源码如下：（不懂Unsafe请看往期文章）

public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5);

这是一个本地方法。这个本地方法会在openJDK中调用C++代码，假设当前是X86处理器，程序会根据当前处理器的类型来决定是非cmpxchg指令添加lock前缀。如果：

• 程序运行在多处理器上，就为cmpxchg指令加上lock前缀（Lock Cmpxchg）

• 程序运行在单处理器上，就省略lock前缀（单处理器自身会维护单处理器内的顺序一致性，不需要lock前缀提供的内存屏障效果）

​

intel手册对lock前缀的说明

1. 对内存的读-改-写操作原子执行。（总线锁定/缓存锁定）

2. 禁止该指令，与之前的读和写指令重排序

3. 把写缓冲区的所有数据刷新到内存中

上面的2、3两点所具有的内存屏障的效果，足以同时实现volatile读和volatile写的内存语义。所以JDK文档说CAS 具有volatile读和volatile写的内存语义对于处理器也是符合的。

​

公平锁和非公平锁的总结

1. 公平锁和非公平锁的释放，最后都需要写一个volatile变量state

2. 公平锁获取时，首先会去读volatile变量

3. 非公平锁获取锁时，首先会用CAS更新volatile变量，这个操作同时具有volatile读和volatile写的内存语义

​

释放锁-获取锁的内存语义的实现方式总结

1. 利用volatile变量的写-读所具有的内存语义

2. 利用CAS所附带的volatile读和volatile写的内存语义

​

4、concurrent包的实现

由于Java的CAS同时具有volatile读和volatile写的内存语义，因此Java线程之间的通信方式有以下4种方式

1. A线程写volatile变量，随后B线程读这个volatile变量

2. A线程写volatile变量，随后B线程用CAS更新这个volatile变量

3. A线程利用CAS更新一个volatile变量，随后B线程用CAS更新这个volatile变量

4. A线程利用CAS更新一个volatile变量，随后B线程读这个volatile变量

Java的CAS会使用现代处理器上提供的高效机器级别的原子指令，这些原子指令以原子方式对内存执行读-改-写操作，这是在多处理器实现同步的关键。同时volatile变量的读/写和CAS可以实现线程之间的通信。这些特性就是Java整个concurrent包的基石。

​

concurrent包的通用化实现模式

1. 声明共享变量volatile

2. 使用CAS的原子条件更新来实现线程之间的同步

3. 配合volatile的读/写和CAS具有的volatile读和写的内存语义来实现线程之间的通信。

惊喜

最后还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）

[外链图片转存中…(img-Cu8wMbBH-1713554121207)]

[外链图片转存中…(img-lVO67BAN-1713554121207)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-zGnLEEKf-1713554121208)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！