公平锁与非公平锁源码对比

语义：

1.公平锁：每个线程在获取锁的时候，会先检查该锁维护的等待队列，如果该队列是空或者当前线程是第一个，则占有锁，否则按照FIFO的原则，进入等待队列，等待获取锁；

2.非公平锁：当前线程在获取锁的时候，不管该锁的维护队列种是否有其它等待线程，直接CAS，如果cas失败，则再执行公平锁的那一套；

源码比较如下：
公平锁：

        final void lock() {acquire(1);}

非公平锁：

        final void lock() {if (compareAndSetState(0, 1))  //先尝试获取锁setExclusiveOwnerThread(Thread.currentThread());elseacquire(1);//获取锁失败，再采用公平锁的方式；}

关于锁的释放，公平锁与非公平锁是一样的：

    public final boolean release(int arg) {if (tryRelease(arg)) {Node h = head;if (h != null && h.waitStatus != 0)unparkSuccessor(h);return true;}return false;}

关于公平锁与非公平锁的更底层的一些东西，比如volatile的使用，因为涉及到native方法，暂时没有深究。

转载于:https://www.cnblogs.com/zqsky/p/7899195.html

公平锁与非公平锁源码对比相关推荐

ReentrantLock 公平锁和非公平锁加锁和解锁源码分析（简述）
- title: ReentrantLock 公平锁和非公平锁加锁和解锁源码分析(简述) - date: 2021/8/16 文章目录一.ReentrantLock 1. 构造函数二.Reentr ...
闲聊AQS面试和源码解读---可重入锁、LockSupport、CAS；从ReentrantLock源码来看公平锁与非公平锁、AQS到底是怎么用CLH队列来排队的？
AQS原理可谓是JUC面试中的重灾区之一,今天我们就来一起看看AQS到底是什么? 这里我先整理了一些JUC面试最常问的问题? 1.Synchronized 相关问题以及可重入锁 ReentrantLo ...
java公平所与非公平所_一张图读懂Java非公平锁与公平锁
前言文本已收录至我的GitHub仓库,欢迎Star:github.com/bin39232820- 种一棵树最好的时间是十年前,其次是现在我知道很多人不玩qq了,但是怀旧一下,欢迎加入六脉神剑Ja ...
深入分析ReentrantLock公平锁和非公平锁的区别（转）
在ReentrantLock中包含了公平锁和非公平锁两种锁,通过查看源码可以看到这两种锁都是继承自Sync,而Sync又继承自AbstractQueuedSynchronizer,而AbstractQ ...
ReentrantLock与公平锁、非公平锁实现
前言最近开始读JDK源码,所有心得准备总结成一个专栏,JDK Analysis系列的第一篇,就从万众瞩目的ReentrantLock开始吧,而谈到ReentrantLock,就不得不说AQS,它是 ...
【JUC并发编程06】多线程锁（公平锁和非公平锁，死锁，可重锁）
文章目录 6 多线程锁 (公平锁和非公平锁,死锁,可重锁) 6.1 synchronized 锁的八种情况 6.2 对上述例子的总结 6.3 公平锁和非公平锁 6.4 可重入锁 6.5 死锁 6 多线 ...
Java进阶：ReentrantLock实现原理解析（公平锁、非公平锁、可重入锁、自旋锁）
概述本篇将介绍公平锁.非公平锁.可重入锁.自旋锁相关理论知识,同时结合相关源码和Demo进行解析,主要是以ReentrantLock作为例子. 公平锁公平锁定义公平锁是指线程按照申请所的顺序来获 ...
kali锁屏后无法唤醒_面试官：说一下公平锁和非公平锁的区别？
前言上次我们提到了乐观锁和悲观锁,那我们知道锁的类型还有很多种,我们今天简单聊一下,公平锁和非公平锁两口子,以及他们在我们代码中的实践. 正文开始聊之前,我先大概说一下他们两者的定义,帮大家回顾或 ...
reentrantlock非公平锁不会随机挂起线程?_【原创】Java并发编程系列16 | 公平锁与非公平锁...
本文为何适原创并发编程系列第 16 篇,文末有本系列文章汇总. 上一篇提到重入锁 ReentrantLock 支持两种锁,公平锁与非公平锁.那么这篇文章就来介绍一下公平锁与非公平锁. 为什么需要公平锁 ...

公平锁与非公平锁源码对比

公平锁与非公平锁源码对比相关推荐

最新文章

热门文章