Lock和Condition

时间:2022-02-26 03:13:09

1 什么是可重入锁

可重入锁是说一个线程在已经获取了该锁的情况下,还可以再次获取该锁。

主要的应用场景:

可重入锁指的是在一个线程中可以多次获取同一把锁,比如:
一个线程在执行一个带锁的方法,该方法中又调用了另一个需要相同锁的方法,

则该线程可以直接执行调用的方法,而无需重新获得锁;

ReentrantLock和Synchronized都是可重入锁。

2 ReentrantLock公平锁和非公平锁

公平锁按照对锁FIFO的获取顺序来获取锁,在获取锁前会进行一个判断,判断锁的等待队列中是否已经有人,如果有人的话直接获取不成功,也就是说让给别人。

非公平锁就是抢。

非公平锁不需要线程的切换,具有更大的系统吞吐,因此jdk默认是非公平锁。

3 有了锁为什么要引入Condition

为了实现生产者消费者模式。

4 AbstractQueuedSynchronizer的condition queue和sync queue

为什么要将一个节点从condition queue移动到sync queue?

5 AbstractQueuedSynchronizer最终是调用LockSupport.park()阻塞和LockSupport.unpark释放线程

6 ReentrantLock最终也是调用LockSupport.park()阻塞的

当线程没有获取到ReentrantLock的时候,就会被LockSupport.park()阻塞。

当获取了该锁的线程释放该锁的时候,会调用LockSupport.unpark()来唤醒sync queue中的一个线程。

7 Lock和Condition统一于LockSupport.park()和LockSupport.unpark(),准备了两个队列,condition queue和sync queue

8 Condition为什么要和Lock绑定

在等待condition之前,必须要先获取其所关联的Lock,这是为什么?

就队列而言,是Lock在保护着的,如果不保护好的话,别的线程会抢走,比如放入一个元素,这个时候就乱了。因此,必须要先获取其所关联的lock。

如果发现队列中没有元素,这个时候该线程就需要等待了。为了不阻塞别的线程前来访问队列,就需要释放其所关联的Lock。

9 ArrayBlockingQueue的take函数

获取的该ArrayBlockingQueue的全局的lock还没有释放的时候,如果是该queue是空的,这个时候会阻塞该线程,但是,它的全局lock并没有释放。这样不会带来问题吗?

不会带来问题,在await的时候,会自动将全局的lock释放。

Condition在调用await的时候,会调用fullyRelease,再调用release将sync queue中的head的下一个线程unpark,就是把全局的lock释放。

这个里面还有一些东西需要进一步搞清楚。

10 参考资料

10.1 彻底理解ReentrantLock

https://blog.csdn.net/u011521203/article/details/80186741