公平锁与非公平锁底层实现原理

71 阅读1分钟

当我们是在使用ReentrantLock 时,它其实分为了公平锁和非公平锁两种类型,无论是公平锁还是非公平锁,它们的底层实现都会使用AQS来进行排队,它们的区别在于线程使用lock()方法加锁时:

1、如果是公平锁,会先检查AQS队列中是否存在线程在排队,如果发现已经有线程在排队了,则当前线程也将进行排队

2、如果它是一个非公平锁,则不会去检查是否有线程在排队,而是直接进行竞争锁。

另外我们还用注意一下的点就是,不管是公平锁还是非公平锁,一旦没有竞争到锁的话,那么它们都会进行排队,而当锁释放的时候,都是唤醒排在最前面的线程,所以非公平锁只是体现在了加锁阶段,而没有体现在现场被唤醒阶段。

ReentrantLock是可以重入锁,不管是公平锁还是非公平锁都是可重入的。