高并发编程的成神之路--4.通过AQS实现自定义锁及自定义公平锁的实现及ReentrantLock公平与非公平的底层源码实现

最新推荐文章于 2022-07-25 20:26:12 发布
最新推荐文章于 2022-07-25 20:26:12 发布
阅读量203 收藏
点赞数
分类专栏： 高并发编程 文章标签： 通过AQS实现自定义锁 自定义公平锁的实现 ReentrantLock公平与非公平的底层源码实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37909508/article/details/95330477
版权

通过AQS实现自己的锁

创建MyLock类

所以在MyLock类中创建私有内部sync类，继承AbstractQueuedSynchronizer

 对于加锁和释放锁，我们通过使用内部类Helper来完成

 

 

 在helper子类中创建一个方法返回Condition

 release(1)中的1和之前的1，指的加锁1次

 

重写tryAcquire()方法

 

重写tryRelease()方法

 

 

创建Main类，加上自定义锁 

 

记得初始化

 

运行：

 

增加重入锁

 

 

 在Main类中增加两个方法

运行

 

 

 

 

公平锁

公平是针对锁的获取而言的，如果一个锁是公平的，那么锁的获取顺序就应该符合请求的绝对时间顺序。

 coding：

创建FairLock类

通过一个list集合来保存等待线程

 该对象里面主要实现的是设置等待状态和唤醒等待状态的功能

unlock之后叫醒第一个（这样就实现了先进先出）

 

 

ReentrantLock底层的公平与非公平锁

公平和非公平锁的tryAcquire方法

 

 

键盘林
关注
专栏目录
【Java多线程】JUC之深入队列同步器(AQS)（三）自定义AQS组件-独占锁(上)
墩墩分墩
12-26 537
**AQS同步器的主要实现方式是`继承`，子类通过`继承AQS同步器`并 `实现它的抽象方法` 来管理`同步状态state`** - 对于使用者来讲，我们无需关心**获取资源失败，线程排队，线程阻塞/唤醒等一系列复杂的实现**，这些都在AQS中为我们处理好了。我们只需要负责好自己的那个环节就好，也就是**获取/释放共享资源state的姿势**T_T。 - 很经典的`模板方法设计模式`的应用，AQS为我们定义好`顶级逻辑的骨架`，并提取出`公用的线程入队列/出队列，阻塞/唤醒等一系列复杂逻辑的实现`，将
【Java多线程】JUC之显示锁(Lock)与初识AQS(队列同步器)
墩墩分墩
11-22 1332
**锁机制用于保证操作的原子性、可见性、顺序性**。`JDK1.5的concurrent并发包`中新增了`Lock接口以及相关实现类来实现锁功能`，最明显的特性就是需要显式的申请锁和释放锁。比synchronized更加灵活。 >显示锁的释放锁的操作一定要放到finally块中，否则可能会因为异常导致锁永远无法释放！这是显式锁最明显的缺点。
Java 公平锁与非公平锁
抛弃幻想，准备斗争
03-23 6375
公平锁与非公平锁： 锁Lock分为公平锁和非公平锁。 公平锁：表示线程获取锁的顺序是按照加锁的顺序来分配的，及先来先得，先进先出的顺序。 非公平锁：表示获取锁的抢占机制，是随机获取锁的，和公平锁不一样的就是先来的不一定能拿到锁， 有可能一直拿不到锁，所以结果不公平。 公平锁实例： public class Service { private ReentrantLock lock; pub...
通过AQS自定义锁
shyoushine的博客
12-23 965
自定义独占锁只需要定义自公开的内部类继承AbstractQueuedSynchronizer类重写tryAcquire和tryRelease就可以了。 package multi; import java.util.concurrent.TimeUnit; import java.util.concurrent.locks.AbstractQueuedSynchronizer; i
基于aqs,自定义lock对象
愿世界和平
06-23 282
package com.code.constructor.lock; import java.util.concurrent.TimeUnit; import java.util.concurrent.locks.AbstractQueuedSynchronizer; import java.util.concurrent.locks.Condition; import java.util.co...
基于AQS实现一个自定义锁
maqinchaoTnT的博客
07-15 374
package test; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.locks.AbstractQueuedSynchronizer; public class MyLock extends AbstractQu...
使用AQS自己实现一把锁
middle_xu的博客
07-31 859
使用AQS自己实现一把锁 我们知道要是实现一个自定义的 Lock 实现类，首先要实现 Lock 接口，并且定义一个内部类继承 AQS 类，重写他的方法 package com.middle.aqsdemo; import java.util.concurrent.TimeUnit; import java.util.concurrent.locks.AbstractQueuedSynchroni...
ReentrantLock基于AQS的公平锁和非公平锁的实现区别
qq_46388795的博客
09-17 281
ReentrantLock锁的实现是基于AQS实现的，所以先简单说下AQS： AQS是AbstractQueuedSynchronizer缩写，顾名思义：抽象的队列同步器，它是JUC里面许多同步工具类实现的核心 其实简单来说AQS有两个核心，一个是volatile修饰的int类型state，这个是记录处于等待中需要持有锁和正在持有锁的线程数量 /** * The synchronization state. */ private volatile int state; 第二个就是Node内部类
aqs java 非公平锁_透过ReentrantLock窥探AQS
weixin_34307029的博客
02-27 79
背景JDK1.5引入的并发包提供了一系列支持中等并发的类，这些组件是一系列的同步器，几乎任一同步器都可以实现其他形式的同步器，例如，可以用可重入锁实现信号量或者用信号量实现可重入锁。但是，这样做带来的复杂性，开销，不灵活使其至多只能是个二流工程，且缺乏吸引力。如果任何这样的构造方式不能在本质上比其他形式更简洁，那么开发者就不应该随意地选择其中的某个来构建另一个同步器，所以JSR166建立了一个小框...
【Java多线程】JUC之深入队列同步器(AQS)（一）实现细节解析
墩墩分墩
12-26 785
**AbstractQueuedSynchronizer`抽象队列同步器，简称AQS`,位于` java.util.concurrent.locks 包`下，是用来构建锁或者其他同步组件的`单机多线程基础框架`** - AQS使用`模版模式`，他内置了` 获取锁、释放锁`的方法，**子类继承AQS后无需关心锁获取失败或成功之后的操作，子类应该定义一个`非公开的内部类继承AQS`，`重写锁获取或释放的条件判断的抽象方法`即可使用**； - 内部维护一个`成员变量volatile int state(共
Java并发编程的艺术_Conc
qq_38777662的博客
09-13 985
Java并发编程的艺术 1 并发编程的挑战 1.1 上下文切换 即使是单核处理器也支持多线程执行代码，CPU通过给每个线程分配CPU时间片来实现这个机制。时间片是CPU分配给各个线程的时间，因为时间片非常短，所以CPU通过不停地切换线程执行，让我们感觉多个线程是同时执行的，时间片一般是几十毫秒（ms）。 CPU通过时间片分配算法来循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是，在切换前会保存上一个任务的状态，以便下次切换回这个任务时，可以再加载这 个任务的状态。所以任务从保存到再加载的过程就
java基础复习（八）：聊聊synchronized和Lock/AQS
qq_44793993的博客
06-27 883
文章目录对线程安全问题的思考解构i++什么是同步和互斥线程通信为什么需要同步线程安全问题的解决方案加锁乐观锁与悲观锁无锁线程隔离threadLocal基本原理内存泄露问题Java内存模型原子/可见/有序问题的产生as-if-serial原则happens-before规则缓存一致性协议MESI缓存行总线嗅探CAS自旋锁（轻量级锁）无锁CAS存在的问题版本号CAS的内存语义synchronizedsynchronized的使用synchronize的内存语义jvm中的synchronizedsynchroni
使用Lock和AQS实现自定义的互斥锁和重入锁
qq_42605968的博客
05-18 410
前言：在多线程并发中锁是非常重要的一部分，自己自定义实现锁有利于了解设计者思想，可以更好的学习，也有助于理解AQS的一些同步组件，如CountDownLatch，Semaphore，CyclicBarrier，ReentrantLock等。 使用Lock来实现锁 使用Lock实现锁很简单，只需要实现Lock接口，并对接口进行填补。 互斥锁 主要思想就是设置一个状态量，根据状态量来判断是否锁被占...
通过AQS实现一个简单的锁
Always`的博客
01-28 295
通过AbstractQueuedSynchronizer实现一个简单的锁 介绍 仿照ReentrantLock，实现一个简单的自定义锁，包含加锁、解锁。了解AbstractQueuedSynchronizer中一些基本概念 实现Lock接口 Lock接口中定义了一些基本操作锁的方法 lock() 获取锁，获取失败就进入阻塞队列 lockInterruptibly() 获取可打断锁 tryLock() 尝试获取锁，获取不到就返回false tryLock(long time, TimeUnit un
Reentrantlock中的公平锁和非公平锁的底层实现
qq_38845271的博客
08-09 459
首先不管是公平锁还是非公平锁，它们的底层都是使用 AQS进行排队; 区别: 线程使用 lock() 方法加锁时，如果是公平锁，会先检查 AQS队列中是否存在线程排队，如果有线程在排队，那么当前线程也进行排队;如果是非公平锁，则不会去检查 AQS队列中是否有线程排队，而是直接去竞争锁； 不管是公平锁还是非公平锁，一旦没有竞争到锁，都会进行排队，当锁释放时，都是唤醒排在最前面的线程，所有非公平锁只是体现在加锁阶段，而没有体现在唤醒阶段; 另外 Reentrantlock 是可重入锁，不管公平锁还是非公平锁; 注
ReentrantLock中的公平锁和⾮公平锁的底层实现
m0_70734549的博客
07-25 172
ReentrantLock中的公平锁和⾮公平锁的底层实现
Lock实现之AbstractQueuedSynchronizer——AQS
babylove_BaLe的博客
10-18 552
一、AQS的介绍队列同步器AbstractQueuedSynchronizer（AQS）是构建锁或者其他同步组件的基础框架，是实现Lock的基础。它使用了一个volatile修饰的int变量来表示同步状态，并维护了一个FIFO队列来完成资源获取线程的排队。public abstract class AbstractQueuedSynchronizer extends AbstractOwnableS
通过AQS实现一个互斥锁
a javaer
08-27 379
  import java.util.concurrent.TimeUnit; import java.util.concurrent.locks.AbstractQueuedSynchronizer; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.Lock; /** ...
源码角度来分析ReentrantLock是怎么利用AQS来实现公平锁，和非公平锁
Perfect is shit
07-27 661
ReentrantLock这篇文章是从JDK8的ReentrantLock源码角度来分析ReentrantLock是怎么利用AQS来实现公平锁，和非公平锁的。所以前提需要理解AQS。 /** * A reentrant mutual exclusion {@link Lock} with the same basic * behavior and semantics as t
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值