1
DarrenLuo 2020-05-12 23:33:29 +08:00 via Android
可重入锁默认为非公平锁,在等待队列中的第一个线程在唤醒的过程中,需要比较大的资源开销,如果在这个开销期间有新的线程进来,则新线程直接进入执行
|
2
cs419 2020-05-12 23:47:16 +08:00
你写个方法 加上 synchronized
然后递归调用自己 就相当于 反复获取锁 synchronized 是可重入锁 , 所以能正常执行 但如果你用的是不可重入锁, 那就会出现死锁 [出现后申请锁的线程] 你这个说法 是多线程抢占锁 不适用于 可重入锁 某一个锁(synchronized 、ReentrantLock 等) 可以有多种属性 (公平、重入、自旋等) 就好像 person 的多种属性 name sex 可重入锁 这个属性描述的就是某一线程下 重复获取锁的情况 |
3
Jacky23333 2020-05-12 23:58:49 +08:00 via Android
可重入锁?你说的是 ReentrantLock 吗,reentrantLock 默认是非公平锁,底层是 aqs 进行实现的,非公平锁在获取锁的时候会先尝试用 cas 的方式去竞争锁(1),如果竞争锁失败的话才会把它加入到同步队列里面去,同步队列里面只有队头节点才能够持有锁,所以加入到队列里面的每一个节点都会一直循环去检查自己的前驱节点是不是头节点,如果是的话那么就会同样采用 cas 的方式去竞争锁(2),竞争成功了,就会把自己升级为头节点。那么就可能存在某一时,线程 a 处于 1 阶段,线程 b 处于 2 阶段,两个线程同时使用 cas 竞争锁,如果线程 a 成功了,那就会出现你说的,后申请的线程先竞争到锁的情况。
|
4
freebird1994 2020-05-13 10:14:27 +08:00
3l 正解
|
5
nonoName OP |
6
jinzhongyuan 2020-05-13 16:02:48 +08:00
@Jacky23333 赞!
|