关于一个线程锁的问题

2020-05-12 23:25:47 +08:00
 nonoName
今天面试的时候遇到一个问题

java 重入锁,什么时候会出现后申请锁的线程,先获得锁的情况,什么原因导致的呢

找了很多文章都没有找到理想的答案

求助各位大佬
2072 次点击
所在节点    Java
6 条回复
DarrenLuo
2020-05-12 23:33:29 +08:00
可重入锁默认为非公平锁,在等待队列中的第一个线程在唤醒的过程中,需要比较大的资源开销,如果在这个开销期间有新的线程进来,则新线程直接进入执行
cs419
2020-05-12 23:47:16 +08:00
你写个方法 加上 synchronized
然后递归调用自己 就相当于 反复获取锁

synchronized 是可重入锁 , 所以能正常执行
但如果你用的是不可重入锁, 那就会出现死锁

[出现后申请锁的线程] 你这个说法 是多线程抢占锁 不适用于 可重入锁

某一个锁(synchronized 、ReentrantLock 等) 可以有多种属性 (公平、重入、自旋等)
就好像 person 的多种属性 name sex
可重入锁 这个属性描述的就是某一线程下 重复获取锁的情况
Jacky23333
2020-05-12 23:58:49 +08:00
可重入锁?你说的是 ReentrantLock 吗,reentrantLock 默认是非公平锁,底层是 aqs 进行实现的,非公平锁在获取锁的时候会先尝试用 cas 的方式去竞争锁(1),如果竞争锁失败的话才会把它加入到同步队列里面去,同步队列里面只有队头节点才能够持有锁,所以加入到队列里面的每一个节点都会一直循环去检查自己的前驱节点是不是头节点,如果是的话那么就会同样采用 cas 的方式去竞争锁(2),竞争成功了,就会把自己升级为头节点。那么就可能存在某一时,线程 a 处于 1 阶段,线程 b 处于 2 阶段,两个线程同时使用 cas 竞争锁,如果线程 a 成功了,那就会出现你说的,后申请的线程先竞争到锁的情况。
freebird1994
2020-05-13 10:14:27 +08:00
3l 正解
nonoName
2020-05-13 11:29:47 +08:00
@DarrenLuo
@cs419
@Jacky23333

谢谢解答,明白了
jinzhongyuan
2020-05-13 16:02:48 +08:00
@Jacky23333 赞!

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/671087

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX