【公平锁与非公平锁】

越来越亮

于 2024-08-26 10:09:50 发布

阅读量467

点赞数 3

文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_43933594/article/details/141557005

版权

ReentrantLock是 Java 中一个可重入的互斥锁，它既可以实现公平锁也可以实现非公平锁。以下是它们的实现原理：

一、非公平锁的实现原理

锁的获取：
- 当一个线程调用ReentrantLock的lock()方法尝试获取锁时，它会首先通过一个 CAS（Compare and Swap）操作尝试将锁的状态从“未锁定”变为“已锁定”，如果成功，则该线程直接获取到锁。
- 如果 CAS 操作失败，说明锁已经被其他线程持有，当前线程会被加入到等待队列中。
线程等待与唤醒：
- 等待的线程会被封装成一个Node对象，加入到同步队列（一个双向链表）中。每个Node对象都有一个前驱节点和一个后继节点，用于在队列中进行排序和等待唤醒。
- 当持有锁的线程释放锁时，会通过唤醒同步队列中的第一个等待线程来实现锁的传递。被唤醒的线程会再次尝试获取锁，如果成功，则继续执行；如果失败，则继续在队列中等待。
非公平性体现：
- 非公平锁的“非公平”体现在新的线程在尝试获取锁时，不管同步队列中是否有等待的线程，它都会直接进行 CAS 操作尝试获取锁。这就可能导致已经在等待队列中的线程长时间等待，而新的线程却能够直接获取到锁。

二、公平锁的实现原理

锁的获取：
- 与非公平锁类似，线程调用lock()方法尝试获取锁时，也会首先尝试通过 CAS 操作获取锁。但是，在公平锁的情况下，如果同步队列中有等待的线程，新的线程不会直接进行 CAS 操作，而是会先加入到同步队列的末尾，然后等待被唤醒。
- 这样就保证了线程获取锁的顺序是按照它们请求锁的时间顺序来的，先请求的线程先获取锁。
线程等待与唤醒：
- 公平锁的等待和唤醒机制与非公平锁基本相同，都是将等待的线程封装成Node对象加入到同步队列中，当持有锁的线程释放锁时，唤醒同步队列中的第一个等待线程。
公平性体现：
- 公平锁的“公平”体现在新的线程在尝试获取锁时，如果同步队列中有等待的线程，它会先加入到队列末尾，等待被唤醒。这样就确保了每个线程都有公平的机会获取锁，不会出现某个线程一直被忽略而其他线程不断获取锁的情况。

总的来说，ReentrantLock的公平锁和非公平锁的主要区别在于新线程获取锁的方式。非公平锁允许新线程在任何时候尝试获取锁，而公平锁要求新线程在同步队列中有等待线程时先加入到队列末尾等待被唤醒。公平锁在保证线程公平性的同时，可能会导致性能下降，因为它需要更多的线程上下文切换和队列操作。非公平锁在性能上可能更好，但可能会导致某些线程长时间等待。在实际应用中，可以根据具体的需求选择使用公平锁还是非公平锁。