并发-Java中的锁（二）--- 重入锁ReentrantLock，公平锁，非公平锁笔记

重入锁ReentrantLock

• 支持重进入的锁，表示该锁能够支持一个线程对资源的重复加锁
• 该锁支持获取锁时的公平和非公平的选择
  • 如果在绝对时间上，先对锁进行获取的请求一定先被满足，那么锁是公平的，获取锁是顺序的。
• 实现重进入
  • 线程再次获取锁，锁需要去识别获取锁的线程是否为当前占据锁定的线程，是则再次成功获取
  • 锁的最终释放，线程重复n次，随后在n次释放该锁后，其他线程能够获取到该锁，锁的最终释放要求锁对于获取进行计数自增，计数等于0时表示锁已经成功释放
  • nonfairTryAcquire增加了再次获取同步状态的处理逻辑，通过判断当前线程是否为获取锁的线程来决定获取操作是否成功，如果是获取锁的线程再次请求，则同步状态值增加并返回true，获取同步状态成功
  • tryRelease方法将同步状态是否为0作为最终释放的条件，当同步状态为0时将占有线程设置为null，并返回true，表示释放成功
• 公平（FIFO）与非公平获取锁的区别
  • 对于非公平锁，只要cas设置同步状态成功，则表示当前线程获取了锁
  • 公平锁，ReentrantLock的tryAcquire方法，判断条件多了hasQu功能euedPredecessors方法，加入了同步队列中当前节点是否有前驱节点的判断，如果该方法返回true，则表示有线程比当前线程更早的请求获取锁，因此需要等前驱线程获取并释放锁后才能继续获取锁。
  • 公平锁保证了所得获取按照FIFO原则，而代价是进行大量的线程切换，
  • 非公平锁虽然可能造成线程饥饿，但极少的线程切换，保证了其更大的吞吐量。

参考：Java并发编程的艺术