Java不可重入锁和可重入锁理解

谁借莪１个温暖的怀抱￠ 2022-02-28 06:58 501阅读 0赞

Java不可重入锁和可重入锁理解

2018年06月28日 15:30:35 Androider_Zxg 阅读数：17878

最近正在阅读Java ReentrantLock源码，始终对可重入和不可重入概念理解不透彻，进行学习后记录在这里。

基础知识

Java多线程的wait()方法和notify()方法

这两个方法是成对出现和使用的，要执行这两个方法，有一个前提就是，当前线程必须获其对象的monitor（俗称“锁”），否则会抛出IllegalMonitorStateException异常，所以这两个方法必须在同步块代码里面调用。

wait()：阻塞当前线程

notify()：唤起被wait()阻塞的线程

不可重入锁

所谓不可重入锁，即若当前线程执行某个方法已经获取了该锁，那么在方法中尝试再次获取锁时，就会获取不到被阻塞。我们尝试设计一个不可重入锁：

  1. public class Lock{
  2. private boolean isLocked = false;
  3. public synchronized void lock() throws InterruptedException{
  4. while(isLocked){
  5. wait();
  6. }
  7. isLocked = true;
  8. }
  9. public synchronized void unlock(){
  10. isLocked = false;
  11. notify();
  12. }
  13. }

使用该锁：

  1. public class Count{
  2. Lock lock = new Lock();
  3. public void print(){
  4. lock.lock();
  5. doAdd();
  6. lock.unlock();
  7. }
  8. public void doAdd(){
  9. lock.lock();
  10. //do something
  11. lock.unlock();
  12. }
  13. }

当前线程执行print()方法首先获取lock，接下来执行doAdd()方法就无法执行doAdd()中的逻辑，必须先释放锁。这个例子很好的说明了不可重入锁。

可重入锁

接下来，我们设计一种可重入锁

  1. public class Lock{
  2. boolean isLocked = false;
  3. Thread lockedBy = null;
  4. int lockedCount = 0;
  5. public synchronized void lock()
  6. throws InterruptedException{
  7. Thread thread = Thread.currentThread();
  8. while(isLocked && lockedBy != thread){
  9. wait();
  10. }
  11. isLocked = true;
  12. lockedCount++;
  13. lockedBy = thread;
  14. }
  15. public synchronized void unlock(){
  16. if(Thread.currentThread() == this.lockedBy){
  17. lockedCount--;
  18. if(lockedCount == 0){
  19. isLocked = false;
  20. notify();
  21. }
  22. }
  23. }
  24. }

所谓可重入，意味着线程可以进入它已经拥有的锁的同步代码块儿。

我们设计两个线程调用print()方法，第一个线程调用print()方法获取锁，进入lock()方法，由于初始lockedBy是null，所以不会进入while而挂起当前线程，而是是增量lockedCount并记录lockBy为第一个线程。接着第一个线程进入doAdd()方法，由于同一进程，所以不会进入while而挂起，接着增量lockedCount，当第二个线程尝试lock，由于isLocked=true,所以他不会获取该锁，直到第一个线程调用两次unlock()将lockCount递减为0，才将标记为isLocked设置为false。

可重入锁的概念和设计思想大体如此，Java中的可重入锁ReentrantLock设计思路也是这样

致糖友：这个方法可轻松降血糖，不知道就亏大了鑫丰 · 顶新

3_evilcry2012.jpg

  • weixin\_43105612

    蓝兔猪： 关于为什么第一个线程能重入而第二个线程不能获得这个锁这里讲的有点问题，估计是笔误吧，总体来说讲的很明白了。(3周前#6楼)查看回复(2)

    0

  • ab411919134

    梦想2018： 讲的很好，666(3周前#5楼)

    0

  • weixin\_40403930

    main（）函数： 请问这中可以多次进入是什么业务情况下回使用(1个月前#4楼)

    0

  • qq\_15528609

    qq_15528609： 不明觉厉(2个月前#3楼)

    0

  • weixin\_40881614

    oceanbai： 6666666一看就明白简单明了6666666(3个月前#2楼)

    0

  • zhaov587

    zhaov587： 大佬666(3个月前#1楼)

发表评论

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

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

相关阅读