java并发可重入锁ReentrantLock非公平锁

向右看齐 2022-02-19 17:27 405阅读 0赞

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpZXJlbGk_size_16_color_FFFFFF_t_70说明：

  1. /**
  2.      * Creates an instance of {@code ReentrantLock}.
  3.      * This is equivalent to using {@code ReentrantLock(false)}.
  4.      */
  5.     public ReentrantLock() {
  6.         sync = new NonfairSync();
  7.     }
  9.     /**
  10.      * Creates an instance of {@code ReentrantLock} with the
  11.      * given fairness policy.
  12.      *
  13.      * @param fair {@code true} if this lock should use a fair ordering policy
  14.      */
  15.     public ReentrantLock(boolean fair) {
  16.         sync = fair ? new FairSync() : new NonfairSync();
  17.     }

ReentrantLock默认是非公平锁，如果要创建一个公平锁，则实例化锁时需要传递参数fair，为true

说一下非公平锁的逻辑：

可以先参考一下ReentrantLock公平锁的逻辑

当线程1释放锁时，如果是公平锁，则当有线程3来临时，会先判断一下等待队列是否为空，如果不为空，则把自己加入到等待队列的末尾，如果等待队列为空，则尝试加锁，加锁失败加入等待队列，加锁成功则执行自己的业务逻辑

如果是非公平锁，当线程1释放线程，线程1会唤醒等待队列中的线程2，而此时线程3来临，它不会判断等待队列是否为空，会直接尝试加锁，由于线程1释放了锁，state=0, 加锁线程=null, 线程3尝试CAS加锁，加锁成功，state=1, 加锁线程=线程3。线程2被唤醒之后去尝试CAS加锁，而现在的锁被线程3获取，则会再次加锁失败，会进入等待队列继续等待

发表评论

表情：
评论列表 （有 0 条评论，405人围观）

还没有评论，来说两句吧...

相关阅读