【10张图】管程内部,进去看看

简介: 【10张图】管程内部,进去看看

java对共享变量的操作管理使用了MESA管程模型。下图是Java基于AQS实现的MESA管程模型:

微信图片_20221212202320.png

上图中有三个知识点:

  • MESA管程模型封装了共享变量和对共享变量的操作,线程要进入管程内部,必须获取到锁,如果获取锁失败就进入入口等待队列阻塞等待。
  • 如果线程获取到锁,就进入到管程内部。但是进入到管程内部,也不一定能立刻操作共享变量,而是要看条件变量是否满足,如果不满足,只能进入条件变量等待队列阻塞等待。
  • 在条件变量等待队列中,如果被其他线程唤醒,也不一定能立刻操作共享变量,而是需要去入口等待队列重新排队等待获取锁。

本文主要讲解管程模型中条件变量等待队列。

1 官方示例

首先我们看一下官方给出的示例代码:

public class BoundedBuffer {
    final Lock lock = new ReentrantLock();
    final Condition notFull  = lock.newCondition();
    final Condition notEmpty = lock.newCondition();
    final Object[] items = new Object[100];
    int putptr, takeptr, count;
    public void put(Object x) throws InterruptedException {
        lock.lock();
        try {
            while (count == items.length)
                notFull.await();
            items[putptr] = x;
            if (++putptr == items.length) putptr = 0;
            ++count;
            notEmpty.signal();
        } finally {
            lock.unlock();
        }
    }
    public Object take() throws InterruptedException {
        lock.lock();
        try {
            while (count == 0)
                notEmpty.await();
            Object x = items[takeptr];
            if (++takeptr == items.length) takeptr = 0;
            --count;
            notFull.signal();
            return x;
        } finally {
            lock.unlock();
        }
    }
}

这个代码定义了两个条件变量,notFull和notEmpty,说明如下:

  1. 如果items数组已经满了,则notFull变量不满足,线程需要进入notFull条件等待队列进行等待。当take方法取走一个数组元素时,notFull条件满足了,唤醒notFull条件等待队列中等待线程。
  2. 如果items数组为空,则notEmpty变量不满足,线程需要进入notEmpty条件等待队列进行等待。当put方法加入一个数组元素时,notEmpty条件满足了,唤醒notEmpty条件等待队列中等待线程。
  3. 条件变量是绑定在Lock上的,示例代码使用了ReentrantLock。在执行await和signal方法时首先要获取到锁。

2 原理简介

Java AQS的条件变量等待队列是基于接口Condition和ConditionObject来实现的,URM类图如下:

微信图片_20221212202354.png

Condition接口主要定义了下面3个方法:

  • await:进入条件等待队列
  • signal:唤醒条件等待队列中的元素
  • signalAll:唤醒条件等待队列中的所有元素

3 await

条件等待队列跟入口等待队列有两个不同:

  • 虽然二者共用了Node类,但是条件等待队列是单向队列,入口等待队列是双向队列,条件队列中下一个节点的引用是nextWaiter,入口等待队列中下一个节点的引用是next。
  • 条件等待队列中元素的waitStatus必须是-2。

await方法的流程如下图:

微信图片_20221212202419.png

3.1 进入条件等待队列

入队方法对应方法addConditionWaiter,这里有三种情况:

  • 队列为空,则新建一个节点,如下图:微信图片_20221212202444.png
  • 队列非空,最后一个元素的waitStatus是-2,如下图:微信图片_20221212202527.png
  • 队列非空,最后一个元素的waitStatus不是-2,如下图:

微信图片_20221212202554.png


可以看到,这种情况会从队列第一个元素开始检查waitStatus不是-2的元素,并从队列中移除。

3.2 释放锁

AQS的并发锁是基于state变量实现的,线程进入条件等待队列后,要释放锁,即state会变为0,释放操作会唤醒入口等待队列中的线程。对应方法fullyRelease,返回值是释放锁减掉的state值savedState。

3.3 阻塞等待

释放锁后,线程阻塞,自旋等待被唤醒。

3.4 唤醒之后

唤醒之后,当前线程主要有四个动作:

  • 转入入口等待队列,并把waitStatus改为0。

waitStatus等于0表示中间状态,当前节点后面的节点已经唤醒,但是当前节点线程还没有执行完成。

  • 重新获取锁,如果获取成功,则当前线程成为入口等待队列头结点,interruptMode置为1。
  • 如果当前节点在条件等待队列中有后继节点,则剔除条件等待队列中waitStatus!=-2的节点,即队列中状态为取消的节点。
  • interruptMode如果不等于0,则处理中断。

3.5 一个细节

上面提到了interruptMode,这个属性有三个值:

  • 0:没有被中断
  • -1:中断后抛出InterruptedException,这种情况是当前线程阻塞,没有被signal之前发生了中断
  • 1:重新进入中断状态,这种情况是指当前线程阻塞,被signal之后发生了中断

3.6 扩展

AQS还提供了其他几个await方法,如下:

  • awaitUninterruptibly:不用处理中断。
  • awaitNanos:自旋等待唤醒过程中有超时时间限制,超时则转入入口等待队列。
  • awaitUntil:自旋等待唤醒过程中有截止时间,时间到则转入入口等待队列。

4 signal

唤醒条件等待队列中的元素,首先判断当前线程是否持有独占锁,如果没有,抛出异常。

唤醒条件队列中的元素,会从第一个元素也就是firstWaiter开始,根据firstWaiter的waitStatus是不是-2,分两种情况。

4.1 waitStatus==-2

条件队列第一个节点进入入口等待队列,等待获取锁,如下图:

微信图片_20221212202641.png

这里有两个注意点:

  • 如果入口等待队列中tail节点的waitStatus小于等于0,则firstWaiter加入后需要把旧tail节点置为-1(表示后面节点等待当前节点唤醒),如下图:

微信图片_20221212202711.png


如果重置waitStatus状态失败,则unpark节点firstWaiter。

  • 如果入口等待队列中tail节点的waitStatus大于0,则unpark节点firstWaiter。

4.2 waitStatus!=-2

如果firstWaiter的waitStatus不等于-2,则查找firstWaiter的nextWaiter,直到找到一个waitStatus等于-2的节点,然后将这个节点加入入口等待队列队尾,如下图:

微信图片_20221212202741.png

4.3 waitStatus修改

上面的两种情况无论哪种,进入入口等待队列之前都要用CAS的方式把waitStatus改为0。

5 signalAll

理解了signal的逻辑,signalAll的逻辑就非常容易理解了。首先判断当前线程是否持有独占锁,如果没有,抛出异常。

将条件等待队列中的所有节点依次加入入口等待队列。如下图:

微信图片_20221212202805.png


6.1 示例代码

java并发包下有很多类使用到了AQS中的Condition,如下图:

微信图片_20221212202834.png

这里我们以CyclicBarrier为例来讲解。CyclicBarrier是让一组线程相互等待共同达到一个屏障点。从Cyclic可以看出Barrier可以循环利用,也就是当线程释放之后可以继续使用。

看下面这段示例代码:

public static void main(String[] args) {
    CyclicBarrier cyclicBarrier = new CyclicBarrier(2, () -> {
        System.out.println("栅栏中的线程执行完成");
    });
    ExecutorService executorService = Executors.newFixedThreadPool(2);
    executorService.submit(() -> {
        try {
            System.out.println("线程1:" + Thread.currentThread().getName());
            cyclicBarrier.await();
        } catch (Exception e) {
            e.printStackTrace();
        }
    });
    executorService.submit(() -> {
        try {
            System.out.println("线程2:" + Thread.currentThread().getName());
            cyclicBarrier.await();
        } catch (Exception e) {
            e.printStackTrace();
        }
    });
    executorService.shutdown();
}

执行结果:

线程1:pool-1-thread-1
线程2:pool-1-thread-2
栅栏中的线程执行完成

6.2 原理讲解

CyclicBarrier初始化的时候,会指定线程的数量count,每个线程执行完逻辑后,调用CyclicBarrier的await方法,这个方法首先将count减1,然后调用Condition的await,让当前线程进入条件等待队列。当最后一个线程将count减1后,count数量等于0,这时就会调用Condition的signalAll方法唤醒所有线程。

总结

java的管程模型使用了MESA模型,基于AQS实现的MESA模型中,使用双向队列实现了入口等待队列,使用变量state实现了并发锁,使用Condition实现了条件等待队列。

在AQS的实现中,使用同步队列这个术语来表示双向队列,本文中使用入口等待队列来描述是为了更好的配合管程模型来讲解。

AQS的Condition中,使用await方法将当前线程放入条件等待队列阻塞等待,使用notify来唤醒条件等待队列中的线程,被唤醒之后,线程并不能立刻执行,而是进入入口等待队列等待获取锁。

相关文章
|
Python
Python跳动的爱心完整代码
Python跳动的爱心完整代码
2898 0
|
3月前
|
数据采集 人工智能 运维
AI 智能体(AI Agent)的开发费用
AI智能体开发费用从数千元至百万元不等,涵盖一次性开发与长期API/算力支出。轻量级(低代码)0.3–3万,中级(RAG+系统集成)5–15万,高级(多智能体/私有化)20万起。成本主含人力(60%–70%)、模型调用、数据清洗与测试。建议先做MVP验证,优选高性价比国产大模型,并明确区分开发费、运维费与API费。
|
8月前
|
人工智能 自然语言处理 前端开发
告别Agent Skills, 拥抱 Agent Apps
在AI Agent时代,传统GUI为人类设计,而LLM缺乏视觉、双手与持续感知能力。AOTUI(面向Agent的文本界面)应运而生:以语义化Markdown替代像素渲染,用类型化引用(如`Contact:contacts[2]`)实现“选择”,以Tool函数调用替代鼠标操作,构建专为LLM优化的离散快照式交互范式。
700 9
|
4月前
|
人工智能 自然语言处理 运维
最新版阿里云通义千问大模型功能介绍
阿里云通义千问作为国内领先的超大规模多模态大语言模型,历经多轮迭代,已从单一文本交互工具进化为集文本、图像、音频、视频理解与生成、代码开发、智能体执行、生态协同于一体的全能AI平台。最新版通义千问(以Qwen3.7-Max为核心代表)在上下文长度、多模态能力、代码生成、工具调用、推理效率等维度实现跨越式升级,原生支持百万token上下文、全栈代码开发、多模态统一建模与生态服务打通,覆盖个人办公、内容创作、企业服务、开发运维、行业数字化等全场景需求。本文将全面拆解通义千问最新版的核心功能、技术架构、应用场景与开发实战,附完整代码命令,帮助用户深度掌握模型能力,实现高效落地。
3490 3
|
3月前
|
人工智能 API 开发工具
阿里云百炼Token Plan完整解析:Credits计费规则、个人/团队版对比与落地实操指南
随着大模型应用快速普及,开发者与技术团队经常会遇到一系列现实痛点:项目需要交替调用不同厂商的文本、视觉、图像、视频模型,多个工具分别配置不同API密钥,账单分散难以统计;按量计费模式下,Agent长流程任务会产生大量token消耗,月度费用波动大,预算难以管控;各类AI编程IDE、Agent框架、终端编程工具各自独立对接接口,配置繁琐,切换模型成本高。
625 0
|
5月前
|
存储 人工智能 文字识别
内网环境跑通RPA自动化:企业级私有化部署实战
政企客户因数据安全与合规要求(如等保三级、涉密保护),必须采用内网离线RPA:避免敏感数据外泄、保障业务连续性、满足审计要求。本文详解纯内网单机、内网集群、混合云三种私有化部署架构,离线授权机制、安全加固要点及典型踩坑案例,助力政务、金融、军工等行业安全落地RPA。(239字)
641 0
|
5月前
|
编解码 运维 监控
基于pymobiledevice3实现苹果手机群控系统批量自动化操控
本文结合游戏工作室实际运维场景,讲解苹果手机群控系统的整体架构、设备接入、触控模拟、任务调度等核心模块实现。针对iOS系统封闭性、多设备分辨率适配、平台风控、异常断线等行业痛点,基于pymobiledevice3、OpenCV等技术搭建整套批量操控方案。文中附带完整可运行代码,实现USB设备监听、图像模板匹配、差异化防风控、状态自愈等功能。方案无需设备越狱,经过多设备长时间实测运行稳定,可为从事iOS自动化、设备集群开发的技术人员提供落地参考。
|
7月前
|
JavaScript Java 关系型数据库
全栈(Java + Vue + MySQL)开发图书管理系统教程(四)
教程来源 http://lemci.cn 本节详述图书管理系统运行与测试全流程:涵盖JDK、Maven、Node.js、MySQL环境配置;后端(IDE/命令行/profile)与前端(开发/构建/端口)启动方式;Postman API测试(登录、借阅、归还等);并总结项目架构、技术亮点及JWT刷新、库存扣减、跨域处理等核心难点。
|
数据安全/隐私保护
怎么更改AD域用户账号和密码_AD域管理中那些实用的软件
在AD域管理中,用户常需重置密码,管理员也面临大量密码相关工单的困扰。为此,ADSelfService Plus作为自助工具,支持用户通过短信或邮件验证修改密码,并提供密码过期提醒功能,极大减轻管理员负担。而ADManager Plus则专注于批量处理,帮助管理员高效完成账户和密码的批量重置等任务。两者各有侧重:ADSelfService Plus侧重用户自助,ADManager Plus提升管理员效率,结合使用可显著优化AD域管理流程。
1210 4
|
存储 运维 监控
云服务运维智能时代:阿里云操作系统控制台
阿里云操作系统控制台是一款创新的云服务器运维工具,采用智能化和可视化方式简化运维工作。通过AI技术实时监控服务器状态,自动分析性能瓶颈和故障原因,生成详细的诊断报告与优化建议。用户无需复杂命令行操作,仅需通过图形化界面即可高效处理问题,降低技术门槛并提升故障处理效率。尤其在服务器宕机等紧急情况下,智能诊断工具能快速定位问题根源,确保业务稳定运行。此外,控制台还提供内存、存储、网络等专项诊断功能,帮助用户全面了解系统资源使用情况,进一步优化服务器性能。这种智能化运维方式不仅提升了工作效率,也让个人开发者和企业用户能够更专注于核心业务的发展。

热门文章

最新文章