nonoName
V2EX  ›  Java

关于一个线程锁的问题

  •  
  •   nonoName · May 12, 2020 via Android · 3435 views
    This topic created in 2366 days ago, the information mentioned may be changed or developed.
    今天面试的时候遇到一个问题

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

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

    求助各位大佬
    6 replies  •  2020-05-13 16:02:48 +08:00
    DarrenLuo
    DarrenLuo
    May 12, 2020 via Android
    1
    可重入锁默认为非公平锁,在等待队列中的第一个线程在唤醒的过程中,需要比较大的资源开销,如果在这个开销期间有新的线程进来,则新线程直接进入执行
    cs419
    cs419
    May 12, 2020
    2
    你写个方法 加上 synchronized
    然后递归调用自己 就相当于 反复获取锁

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

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

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

    谢谢解答,明白了
    jinzhongyuan
    jinzhongyuan
    May 13, 2020
    6
    @Jacky23333 赞!
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   5121 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 44ms · UTC 01:19 · PVG 09:19 · LAX 17:19 · JFK 20:19
    ♥ Do have faith in what you're doing.