reentrantLock、readWriteLock、AQS

晶圆测试(Wafer Sort)的核心技术与良率提升策略 晶圆测试(Wafer Sort)是芯片制造中的关键“入学考试”,通过探针台与自动测试设备(ATE)对晶圆上的芯片进行功能与参数测试,筛选不合格芯片以控制成本。本文深入解析了其核心技术,包括自动化视觉系统对准、测试流程优化策略,并探讨如何利用测试数据驱动良率提升,展望了DFT与AI智能测试的未来趋势。 阅读详情

Lock接口使用

  1. void lock() 获取锁(不死不休)方法不允许Thread.interrupt中断,即使检测到Thread.isInterrupted,一样会继续尝试获取锁,失败则继续休眠。只是在最后获取锁成功后再把当前线程置为interrupted状态,然后再中断线程。
  2. bollean tryLock() 获取锁(浅尝辄止,尝试获取锁)
  3. boolean tryLock(long time,TimeUnit unit)throws InterruptedExcepiton 获取锁(过时不候,在指定时间内尝试获取锁)
  4. void lockInterruptibly() throws InterruptedExcepion; 获取锁(任人摆布),允许在等待时由其它线程调用等待线程的Thread.interrupt方法来中断等待线程的等待而直接返回,这时不用获取锁,而会抛出一个InterruptedException。
  5. void unlock(); 释放锁,

结论: 1. lock()最常用;lockInterruptibly()方法一般更昂贵,只有真的需要相应中断时,才是用。

Condition 和Lock一起使用

调用condition.signal/await(会释放锁)前必须获取到该锁才能执行,和synchronization方法体内调用wait/notify一样。如下面代码:

private  static Lock lock=new ReentrantLock();
private static Condition condition=lock.newCondition();
public static void main(String[] args) throws  InterruptedException{
    Thread th=new Thread(new Runnable() {
        @Override
        public void run() {
            lock.lock();
            System.out.println("condition.await()");
            try{
                condition.await();
                System.out.println("here i am ...");
            }catch (InterruptedException e){
            e.printStackTrace();
            }finally {
              lock.unlock();
            }
        }
    });
    th.start();
    Thread.sleep(2000L);
    //lock.lock(); 如果把改行注释掉后执行下面的condition.signal()会报错,因为主线程没有获取到锁。
    condition.signal();///todo 调用condition.signal前必须获取到该锁才能执行,和synchronization方法体内调用wait一样
    lock.unlock();
}

ReentrantLock

加解锁属性变化-count、ower

在这里插入图片描述

ReentrantLock 原理-加锁流程

ReentrantLock 包含如下四属性:

  1. owner:锁的持有者,初始值为null;
  2. count:锁的重入次数,初始值为0;
  3. waiters:等待队列,抢锁失败进入等待队列

抢锁流程如下:

  1. 如下第一张图 t1、t2、t3、t4线程通过cas进行抢锁
  2. 如下第二张图 假设t2抢到了锁,此时owner=t2,count=1,如果t2接着再次抢锁,会通过owner值判断出自己则将count加1(重入操作)
  3. 如下图三其他线程再抢锁判断owner此时不为空并不是自己,(t1、t3、t4)进入waiters等待队列,线程处于waiting状态。持有锁的线程释放锁后waiters队列头部被唤醒(判断当前线程是否处于队列头部,如果是会被唤醒再次抢锁),默认锁是非公平的被唤醒的线程和外部加入的线程共同抢锁没有任何优势。

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

Synchronized vs Lock

Synchronized

-优点:

  1. 使用简单,语义清晰,需要哪里点哪里。
  2. 由JVM提供,提供了多种优化方案(锁粗化、锁消除、锁偏向、轻量级锁)
  3. 锁的释放由虚拟机来完成,不用人工干预,也降低了死锁的可能性

-缺点

无法实现一些锁的高级功能如:公平锁、中断锁、超时锁、读写锁、共享锁等。

Lock

优点:

  1. 所有synchronized的缺点
  2. 可以实现更多功能,让synchronized缺点更多

缺点: 需要手动释放锁,新手使用不当会造成死锁。

结论: synchronized是卡片机、lock是单反。

ReadWriteLock

概念

维护一对关联锁,一个只用于读操作,一个只用于写操作;读锁可以由多个读线程同时持有,写锁是排他的。同一时间,两把锁不能被不同线程持有。

使用场景

适用于读取操作多于写入操作的场景,改进互斥锁的性能,比如:集合的并发线程安全性改造、缓存组件。

锁降级

指的是写锁降级为读锁。持有写锁的同时,再获取读锁,随后释放写锁的过程,此时线程持有的锁是读锁。写锁是线程独占,读锁是共享,所以写->读是降级。(读->写,是不能实现的)

读写锁示例

class TeacherInfoCache {
    static volatile boolean cacheValid;//缓存是否可用标识
    static final ReadWriteLock rwl = new ReentrantReadWriteLock();

    /***
     * 实现一个使用Cache数据的方法,通过读写锁限制读取数据库的线程数量
     * > 如果缓存可用,就使用缓存
     * > 如果缓存不可用,从DB加载数据到缓存
     * >拿到数据之后,需要使用数据,这期间,数据不能发生改变
     * @param dataKey
     * @return
     */
    static Object get(String dataKey){
        Object data = null;

        //读取数据,加读锁,读锁共享锁,线程可以并发访问
        rwl.readLock().lock();
        try {
            if (cacheValid){//缓存可用则直接从缓存中获取数据
                data = Redis.data.get(dataKey);
            }else{
                //通过加锁的方式去访问DB(因为写锁是独占锁,只能一个线程持有,这就有效的避免了大量线程访问db,线程获取写锁首先得释放读锁),加写锁
                rwl.readLock().unlock();//进来的线程释放读锁

                rwl.writeLock().lock();//此时只有一个线程可以获取到读锁,其他线程阻塞到这里
                try {
                    if (!cacheValid){//获取到写(独占)锁的线程进行如下数据库操作,从数据库中获取data并放入redis,将cacheValid设置为true,然后后续线程就可以直接读取缓存中的数据,不再进入else
                        data = DataBase.queryUserInfo();
                        Redis.data.put(dataKey, data);

                        cacheValid = true;
                    }
                }finally {
                    //用到了readWrite的锁降级,释放写锁前获取读锁,然后再释放写锁,此时持有的是读锁;因为缓存不可用时(else)发现此时多了一次readLock().unlock(),44行和62行,所以使用锁降级转换为读锁
                    rwl.readLock().lock();
                    rwl.writeLock().unlock();
                }
            }
            return data;
        }finally {
            rwl.readLock().unlock();
        }
    }
}
class DataBase{
    static String queryUserInfo(){
        System.out.println("查询数据库。。。");
        return "name:Kody,age:40,gender:true,";
    }
}

class Redis{
    static Map<String, Object> data = new HashMap<>();
}

重要属性

  1. owner 标记独占锁被哪个线程占有
  2. readcount 共享锁有多少个线程持有 (注AQS中 readcount和writecount是一个32位变量 前16位表示readcount 后16位表示writecount,目前这么表示是方便理解)
  3. writecount 独占锁重入的次数 (注AQS中 readcount和writecount是一个32位变量 前16位表示readcount 后16位表示writecount,目前这么表示是方便理解)
  4. waiters 等待队列,抢锁失败的线程进入waiters等待被唤醒,AQS中是一个链表结构

ReadWriteLock原理

  1. 如下图一所示,t1 w、 t2 w 为获取写锁的线程,t2 r、 t3 r 、t4r 线程为获取读锁的线程 ;假设t1 w 最先发起获取写锁操作,会判断readcount是否为0,如果readCount为0,判断writeCount如果为0并且owner为空,则通过cas获取锁,获取锁成功,将writeCount=1,owner指向t1 w的引用。如果t1 w在释放锁前再次获取写锁会进行重入操作,如果再次获取的是读锁会产生锁降级。
  2. 如图二、图三 t2r获取读锁会判断writeCount是否为0,因为writeCount不为0,读锁和写锁互斥,t2 r进入waiters等待队列。紧接着t2 r t3r t4r 也向后进入waiters队列。
  3. 如图四,图五 t1w释放写锁,会唤醒waiters头部的t2r线程进行获取读锁操作。
  4. 如图五、图六 t2 r获取到读锁后,因为读锁是共享锁,t3r t4r先后被唤醒获取到读锁。
  5. 图图七、图八,t2w尝试获取写锁,判断readCount>0,进入waiters等待队列
  6. 图九、图十、图十一 、图十二 t2r 、t3r 、t4r 释放完读锁,唤醒waiters队列头部线程,t2w被唤醒进行抢写锁,t2w判断当前readCount=0,抢锁成功,owner指向t2w,writeCount=1

readWrite 总结

  1. 读锁和写锁不能被不同线程同时持有,读锁和写锁是互斥的,线程持有写锁(独占锁)可以再次获取读锁(共享锁),然后释放写锁,持有读锁(锁降级)
  2. 读锁释放成功是readcount=0时才算释放成功,释放成功后唤醒waiters队列头部的等待线程
  3. 没有抢到锁的线程会进入waiters等待队列,持有锁的线程释放成功后会唤醒队列头部的线程。
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

AQS

概念

AQS:共有的逻辑放到模板当中,封装成一个工具类方便其他人去使用 (公共的逻辑实际上是(线程)排队的队列) 经常会变的代码留给用户去实现。提供了对资源占用、释放、线程的挂起有、唤醒的逻辑。预留了各种(tryAcquire 、tryRelease、tryAcquireShared、tryReleaseShared) 方法给用户实现,可以用在各种需要控制资源争用的场景中。(ReentrantLock/CountDownLatch、Samphore)

AQS中的主要方法

  1. 独享锁 acquire(获取独占锁) 、 release(释放独占锁)、tryAcquire(尝试获取独占锁)、tryRelease(尝试释放独占锁)
  2. 共享锁 acquireShared(获取共享锁) 、releaseShared(释放共享锁)、tryAcquireShared(尝试获取共享锁) 、tryReleaseShared(尝试释放共享锁)

AQS中的字段

  1. int state (记录锁的状态,是一个三十二位的整型 前16位表示readCount 后16位表示writeCount)
  2. Thread Owner 线程的持有者,写锁被持有时指向对应的线程
  3. Queue (head-node-node-tail) 等待队列,是链表结构

​

如何使用 ESP32 CAM 进行自动车牌识别 (ANPR) 用于提取 JSON 值并在 OLED 上显示文本的函数。有一个可用的函数,即 extractJsonStringValue 来提取字符串值。它是独立函数,但您仍然可以使用一些 JSON 库来执行相同的功能。 阅读详情

相关推荐

FPGA笔试题知识点汇总(21~40)

FPGA笔试题知识点汇总(21~40)

weixin_52487896的博客 5891

java的ReentrantReadWriteLock的AQS奥秘

ReentrantReadWriteLock底层也还是AQS AQS最重要的同步等待队列,那ReentrantReadWriteLock怎么维护这个队列呢? ReentrantReadWriteLock使用 1)如果线程A已经获取读锁,则线程A和其他线程都不能获取写锁,但可以获取读锁,可以重入。 2)如果线程A已经获取写锁,则线程A可以再获取写锁,也可以获取读锁,支持锁降级和锁重入,但其他线程既不能获取读锁也不能写锁。 根据上面可以知道AQS的同步等待队列只存在两种情况 1)加了写锁,其他线程不能再获取读锁

weixin_42002747的博客 180

树莓派5新手必看:保姆级ibus中文输入法安装与配置全流程(含.bashrc设置避坑)

本文详细介绍了在树莓派5上安装和配置ibus中文输入法的完整流程,包括系统环境准备、ibus框架安装、图形界面配置及常见问题解决方案。通过清晰的步骤说明和避坑指南,帮助新手快速实现中文输入功能,提升开发效率。

weixin_29159441的博客 536

并发编程四(AQS、ReentrantLock、ReadWriteLock接口和ReetrantReadWriteLock实现类)

1. AQS 1.1 CAS 1.2 AQS特性 1.3 AQS源码分析 1.4 AQS的常用实现类 2. ReentrantLock 2.1 ReentrantLock特性 2.2 ReentrantLock底层原理 2.3 ReentrantLock和synchronized的区别 3. ReadWriteLock接口和ReetrantReadWriteLock实现类 3.1 ReetrantReadWriteLock实现类的特性、方法 3.2 ReetrantReadWriteLock原理

xingze的博客 379

架构设计之架构治理

架构治理的本质是“用规则约束复杂性,用流程保障落地,用数据驱动优化”先定目标:明确量化的治理目标,避免盲目行动;立标准:建立覆盖分层、选型、接口、拆分的统一规范,奠定治理基础;强评审:通过架构评审把控设计环节,提前规避风险;全流程:将治理规则贯穿设计、开发、测试、部署、运维全生命周期;重保障:通过组织、流程、工具确保治理落地,而非“纸上谈兵”;持续迭代:随业务与技术演进优化治理规则,避免“一劳永逸”。

xiaolyuh的专栏 814

下拉式菜单设计——Power BI

Power BI导航设计:多级下拉菜单

weixin_41542593的博客 5437

最硬核的AQS解析,你啃的下来么?

AQS是什么? 很多初学者在刚接触AQS的时候,甚至可能在学习了一遍之后,还是觉得这个知识点有些虚无缥缈。 因为太多太多的文章博客,上来就用AQS来讲ReentrantLock了,然后一顿学习后,诶?这和AQS有什么关系?首先,我们还是一步一步来由浅入深的去了解AQS。 让我们穿越到过去,在JDK1.5以前只有synchronized同步锁,这个锁在那个时代是真的low。功能十分的局限,比如我想完成一个锁中的分组唤醒(Condition),锁的阻塞线程可打断,锁的公平功能等等。此外,速度也慢的一塌糊涂

weixin_47184173的博客 1253

构建个体结构脑网络的另一种方法

这篇文献提出了一种构建个体结构脑网络的方法即Morphometric INverse Divergence (MIND),通过T1像数据即可对每个被试构建一个脑网络,且通过多个特征进行构建而非单一的特征。即可获得由4个特征得到的个体结构网络矩阵,可以根据自己的需求采用不同的特征组合得到网络矩阵,也可以结合T1/T2像得到髓鞘化相关的网络矩阵,后续可修改代码批量处理自己的数据。这是文献贴出来的代码。在终端直接克隆到本地。2.修改路径运行代码。

weixin_52073820的博客 825

Synchronized、ReentrantLock 和 ReadWriteLock底层原理

Synchronized、ReentrantLock 和 ReadWriteLock 都是用于实现线程同步的机制,但它们的实现原理和适用场景有所不同。synchronized 是基于 JVM 实现的内置锁机制,而 ReentrantLock 和 ReadWriteLock 是基于 Java API 层面,通过 AQS 框架来实现更复杂的锁操作和同步控制。

龙大的博客 501

飞牛fnNAS搭建个人小账本

本文介绍了如何在飞牛NAS上部署ezBookkeeping个人记账应用。该开源工具支持多平台使用,具备双因素认证、多级分类等功能。文章详细讲解了Docker激活、镜像下载、容器部署等步骤,并展示了账户管理、交易记录等基础操作。同时指导用户通过ZeroTier实现远程访问,方便随时随地使用个人记账系统。该方案既保障了数据隐私,又提供了专业记账功能,适合对财务隐私敏感的用户。

dgnankai的专栏 784

DDD系列 - 第6讲 仓库Repository - Mybatis篇

书接上回,之前通过一个关于拆解、微服务、面向对象的故事,向大家介绍了如何从微服务、面向对象一步步演进到DDD的,整个演进过程如下图:其中在领域层,我们定义了富血模型的领域模型,包括聚合、聚合根、实体、值对象等。聚合在代码层面中的表现形式即是一个包Package,起到了边界的作用,聚合内的对象间高内聚,而聚合间低耦合。聚合中放着实体、值对象、仓库等,实体相较于值对象的一个典型区别就是实体存在唯一标识,并且可通过该唯一标识查询到该实体并对其进行相关操作,值对象不存在唯一标识且通常作为实体。

罗小爬的技术宝书 1788

AQS ReentrantLock ReentrantReadWriteLock CountDownLatch源码阅读

1. AQS源码阅读 1.1 AQS简介 AbstractQueuedSynchronizer 简称AQS,是实现JUC包中各种锁的关键,此类是一个模板类,具体的ReentrantLock、CountDownLatch、ReadWriteLock等等都是自己去实现里边变量的使用规则。 各种类型的锁都有自己的锁类型信息 比如ReadWriteLock就肯定会有当前的锁状态是读锁模式还是写锁模式 static final Node SHARED = new Node(); // 当前锁状态是 共享锁(读锁

XueyinGuo的博客 242

1.4 KFD 设备文件的获取与驱动握手协议

本文分析了OpenClose模块中libhsakmt与KFD内核驱动建立通信的过程。首先通过hsaKmtOpenKFD()函数打开/dev/kfd设备文件,建立用户态与内核态的通信通道。随后通过AMDKFD_IOC_GET_VERSION ioctl命令完成版本握手,确认双方的接口兼容性。KFD驱动采用Major.Minor二级版本号体系,当前主要版本为1,从1.1演进到1.19不断添加新功能。整个过程构成了用户态与内核态之间的"建连协议",是所有后续GPU操作的基础前提。

图形/计算GPU的驱动与虚拟化技术分享园地 612

AQS原理

提示:本文需要结合ReadWriteLock和ReentrantLock的原理看会比较清晰 文章目录前言一、AQS是什么?二、抽象步骤1.将ReadWriteLock和ReentrantLock代码对比2.重新实现ReentrantLock3.重新实现ReadWriteLock总结 前言 提示:这里可以添加本文要记录的大概内容:将自己手写的ReadWriteLock和ReentrantLock根据模板方法模式抽象,最后变成AQS 提示:以下是本篇文章正文内容,下面案例可供参考 一、AQS是什么? AQ

qq_36140801的博客 395

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

java 中的锁 aqs_Java并发编程系列-(4) 显式锁与AQS

4 显示锁和AQS4.1 Lock接口核心方法Java在java.util.concurrent.locks包中提供了一系列的显示锁类,其中最基础的就是Lock接口,该接口提供了几个常见的锁相关的操作。public interface Lock {void lock();void lockInterruptibly() throws InterruptedException;boolean try...

weixin_35343148的博客 195

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

「Java」并发编程中的AQS(AbstractQueuedSynchronizer)详解

AQS是一个抽象类,可以用来构造锁和同步类,如ReentrantLock,Semaphore,CountDownLatch,CyclicBarrier

技术路上的探险家 1734

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

显示锁:AQS

jdk显示锁,AQS原理

懒猫的脚印 360

JUC-ReentrantLock锁基础篇

ReentrantLock是一种可重入的独占锁(互斥锁)。 独占锁: 一个线程获取()了这把锁,其他的线程则不能获取。 可重入:指的是线程A获取了这把锁,在线程A释放锁之前,线程A本身可以继续来获取这把锁。比如线程A调了了lock()方法获取了这把锁,在线程A调用unlock()方法之前,线程A本身继续调用lock()方法并不会阻塞住。重入锁的设计目的是为了解决死锁的问题。 ReentrantLock常常与Synchronized做对比,它们之间的对比如下:ReentrantLock提供的一些常用的方法有:

zqj1172102457的博客 685

什么是CAS, 什么是AQS

AQS全称是AbstractQueuedSynchronizer, 是juc 下一个核心的抽象类,用于构建各种同步器和锁比如我们熟悉的 ReentrantLock、ReadWriteLock、CountDownLatch等等是基于AQS.首先在AQS 里面,有几个核心的组成● 有volatile修饰的state变量: 共享资源的状态● 以Node节点组成的双端队列——CLH 也是由volatile进行修饰● 两个维护队列的Node节点head 和 tailAQS 基本的属性——源码。

weixin_44797327的博客 937

深入理解java并发编程之aqs框架

JUC中的同步器三个主要成员:CountDownLatch、CyclicBarrier和Semaphore,通过它们可以方便的实现很多线程之间的协助功能。CountDownLatch叫倒计数,允许一个或者多个线程等待某些操作完成。跑步比赛,裁判需要等到所有运动员都跑到终点才能计算成绩。模拟并发,需要启动100个线程同时访问某个地址,希望他们能并发执行而不是一个一个执行。

初学者 2187

AQS

AQS概要 AQS核心 ,(并发,不得不谈ReentrantLock;而谈到ReentrantLock,不得不谈AbstractQueuedSynchronizer (AQS)),抽象的队列式的同步器,AQS定义了一套多线程访问共享资源的同步器框架,许多同步类实现都依赖于它,比如我们之前的课程上讲到的: 的ReentrantLock/Semaphore/CountDownLatch Reent...

CHYabc123456hh的博客 160

Java---Lock锁(AQS与Lock区别)

什么是Lock锁? 在Java中锁是出现是为了防止多个线程访问同一资源,锁有内建锁(synchronized),synchronized关键字实现锁是隐式加解锁,在JDK5后,java.util.concurrent包中增加了lock接口,它提供了和synchronized一样可以防止多个线程访问同一资源,但是lock锁需要手动加锁解锁,也提供了synchronized没有的同步特性(后文会叙述)...

sophia__yu的博客 3193

请简短说明一下你对AQS的理解

AQS其实就是一个可以给我们实现锁的框架 内部实现的关键是:先进先出的队列、state状态 定义了内部类ConditionObject 拥有两种线程模式独占模式和共享模式。 在LOCK包中的相关锁(常用的有ReentrantLock、 ReadWriteLock)都是基于AQS来构建,一般我们叫AQS为同步器。 ...

学亮编程手记 1298

JUC源码解析第三章--锁(AQS解析)

锁,顾名思义防止随意进入,不允许随意拿走,保护贵重物品作用:解决多线程并发情况下操作共享资源造成线程安全问题这篇文章我们来探讨一下最常见的Lock,ReadWriteLock,ReentrantLock,synchronized。

weixin_44175409的博客 167

【Java并发编程】之AQS

概述 虽然synchronized提供了便捷性的隐式获取锁释放锁机制(基于JVM机制),但是它却缺少了获取锁与释放锁的可操作性,可中断、超时获取锁,且它为独占式在高并发场景下性能大打折扣。 AQS:AbstractQueuedSynchronizer,即队列同步器。它是构建锁或者其他同步组件的基础框架。它提供了一套完整的同步编程框架,开发人员只需要实现其中几个简单的方法就能自由的使用诸如独占,...

Gallon__的博客 216

Java高并发--AQS

Java高并发--AQS 主要是学习慕课网实战视频《Java并发编程入门与高并发面试》的笔记 AQS是AbstractQueuedSynchronizer的简称,直译过来是抽象队列同步器。AQS的底层数据结构是队列,如下所示 AQS使用Node实现FIFO队列,可以用于构建锁或者其他同步装置的基础框架,利用一个int类型表示状态(state) 使用该框架的功能需要让子类继承,并重写相关方法。...

weixin_30342827的博客 204
上一篇: 手写ReentarntLock
下一篇: java集合类总结
一切还来得及
博客等级 码龄11年 50粉丝 19原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值