## Java AQS 公平与非公平锁的原理
### 引言
在多线程编程中，锁是一种重要的机制，用于控制多个线程对共享资源的访问。在 Java 中，AbstractQueuedSynchronizer（AQS）是一种用于构建锁和同步器的基础框架。它支持公平和非公平锁。本文将详细讲解 AQS 的工作原理，并展示如何实现公平和非公平锁。
### 流程概述
以下是实现公平/非公平锁的主要流程：
基本概念本章，我们会讲解“线程获取公平锁”的原理；在讲解之前，需要了解几个基本概念。后面的内容，都是基于这些概念的；这些概念可能比较枯燥，但从这些概念中，能窥见“java锁”的一些架构，这对我们了解锁是有帮助的。 1. AQS – 指AbstractQueuedSynchronizer类。 AQS是java中管理“锁”的抽象类，锁的许多公共方法都是在这个类中实现。AQS是独占锁(例如，Reen
Java常见锁（公平锁、非公平锁、可重入锁、自旋锁、独占锁、共享锁）一、公平锁和非公平锁二、java锁之可重入锁（递归锁）三、自旋锁四、独占锁（写锁）/ 共享锁（读锁）/ 互斥锁（ReadWriteLock）五、八锁问题 一、公平锁和非公平锁公平锁：是指多个线程按照申请锁的顺序来获取锁，类似于排队买饭，先来后到，先来先服务，就是公平的，也就是队列非公平锁：是指多个线程获取锁的顺序，并
转载
2023-10-16 23:40:38
71阅读
昨天不是放假嘛，端午然后广州这边疫情+下雨，二少就找了些AQS的资料看看，没错，就是肝！在广州的小伙伴要保护好自己哈，反正听党的话，不要乱跑就是了，哈哈~AQS中公平锁和非公平锁怎么实现的？如上图所示，公平锁和非公平锁的代码主要有两处地方有区别：公平锁调用lock()方法获取锁时，直接抢占锁【acquire(1)，见注释1】， 非公平锁调用lock()方法获取锁时，先执行cas获取锁，获取失败后再
转载
2023-09-04 22:17:53
119阅读
PS：该文章是借鉴掘金的 石衫的架构笔记 谈到公平锁和非公平锁，首先要引入2个概念。一个是CAS，一个是AQS。CAS:全名叫做CompareAndSet，顾名思义就是先比较再往里面塞值。AQS:全名是AbstractQueuedSynchronizer，中文叫抽象队列同步器。他是ReentrantLock中的一个基类。借鉴一下别人的图这两个关键字都是用于java中的并发处理。CAS其实
深入理解AQS一，AQS1，ReentrantLock2，CAS3，AbstractQueuedSynchronizer3.1，FairSync3.2，NofairSync3.3，AQS中几个重要的相关参数3.4，Node 一，AQSAbstractQueuedSynchronizer，定义了一套多线程访问共享资源的同步器框架，依赖于状态的同步器1，ReentrantLock一种基于AQS框架的
所谓公平是指所有线程对临界资源申请访问权限的成功率都一样，它不会让某些线程拥有优先权。通过几篇文章的分析我们知道了JDK的AQS的锁是基于CLH锁进行优化的，而其中使用了FIFO队列，也就是说等待队列是一个先进先出的队列。那是否就可以说每条线程获取锁时就是公平的呢？关于公平性，严格来说应该分成三个点来看：入队阶段、唤醒阶段以及闯入策略。友情链接：什么是JDK内置并发框架AQSAQS的原子性如何保证
原创
2021-02-19 14:37:31
141阅读
所谓公平是指所有线程对临界资源申请访问权限的成功率都一样，它不会让某些线程拥有优先权。通过几篇文章的分析我们知道了JDK的AQS的锁是基于CLH锁进行优化的，而其中使用了FIFO队列，也就是说等待队列是一个先进先出的队列。那是否就可以说每条线程获取锁时就是公平的呢？关于公平性，严格来说应该分成三个点来看：入队阶段、唤醒阶段以及闯入策略。友情链接：什么是JDK内置并发框架AQSAQS的原子性如何保证
转载
2021-01-23 19:13:14
121阅读
2评论
AQS之公平锁和非公平锁（二）一、概念注意：因为ReentrantLock 类可以实现公平锁和非公平锁，所以本文的讲解以该类为主。1.1 公平锁 多个线程按照申请锁的顺序去获得锁，线程会直接进入队列去排队，永远都是队列的第一位才能得到锁。1.2 非公平锁 多个线程去获取锁的时候，会直接去尝试获取，获取不到，再去进入等待队列，如果能获取到，就直接获取到锁。在这个过程中，会和队列中的线程竞争，得到锁的
ReentrantLockAQS的底层AQS的变量、常量与内部类Node内部类FairSync：公平锁lock方法AbstractQueuedSynchronizer的acquire方法tryAcquire方法getState方法hasQueuedPredecessors方法setExclusiveOwnerThread方法总结tryAcquire方法返回AbstractQueuedSynchr
手写mini版ReetrantLock(AQS公平锁) package com.xiaozhou; import sun.misc.Unsafe; import java.lang.reflect.Field; import java.util.concurrent.locks.LockSuppor ...
转载
2021-07-28 22:28:00
101阅读
2评论
一、概念注意：因为ReentrantLock 类可以实现公平锁和非公平锁，所以本文的讲解以该类为主。
1.1 公平锁
多个线程按照申请锁的顺序去获得锁，线程会直接进入队列去排队，永远都是队列的第一位才能得到锁。
1.2 非公平锁
多个线程去获取锁的时候，会直接去尝试获取，获取不到，再去进入等待队列，如果能获取到，就直接获取到锁。在这个过程中，会和队列中的线程竞争，得到锁的顺序并不一定是先到先得。
转载
2021-12-20 16:37:54
1245阅读
每日英文It is our choices... that show what w...
转载
2021-10-09 11:01:47
208阅读
ReentrantLock介绍ReentrantLock基于AQS实现了公平和非公平的独占锁功能，原理介绍~！！！！！
原创
2019-06-13 20:34:05
935阅读
一行一行源码分析清楚 AbstractQueuedSynchronizer
转载
2021-07-29 11:49:48
97阅读
一行一行源码分析清楚 AbstractQueuedSynchronizer (二2文章比较长，信息量比较大，建议在 pc 上阅读。文章标题是为了呼应前文，其实可以单独成文的，主要是希望读者看文章能系统看。本文关注以下几点内容：深入理解 Reentran...
转载
2021-07-09 15:34:54
84阅读
文章目录AQSAQS底层使用了模板方法模式ReentrantLock锁的实现分析公平锁和非公平锁公平锁FairSync非公平锁NonfairSyncR
原创
2022-08-16 13:14:29
97阅读
本文转自：http://hongjiev.github.io/2017/06/16/AbstractQueuedSynchronizer本系列文章将整理到我在GitHub上的《Java面试指南》仓库，更多精彩内容请到我的仓库里查看https://github.com/h2pl/Java-Tutorial喜欢的话麻烦点下Star哈文章同步发于我的个人博客：www.how2playlife.com本文
转载
2019-11-10 19:31:26
327阅读
ReentrantLock锁的实现是基于AQS实现的，所以先简单说下AQS： AQS是AbstractQueuedSynchronizer缩写，顾名思义：抽象的队列同步器，它是JUC里面许多同步工具类实现的核心 其实简单来说AQS有两个核心，一个是volatile修饰的int类型state，这个是记 ...
转载
2021-09-17 14:37:00
101阅读
2评论
AQS独占模式(基于ReentrantLock公平锁) — 源码解析 一、 基本概念 AQS全称 AbstractQueuedSynchronizer, 是JUC包下的一个抽象类。可以说它是整个JUC并发的基础框架。非常重要。在ReentrantLock, ReentrantReadWriteLoc ...
转载
2021-07-30 06:07:00
112阅读
