IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> Java知识库 -> AQS核心流程解析-release方法 -> 正文阅读

[Java知识库]AQS核心流程解析-release方法

在分析过acquire方法之后,这次来看看与之对应的release方法:

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

tryRelease(arg)方法是由子类实现的,方法返回true表示释放成功,下一步就是从队列中将线程释放掉,并且唤醒同步队列中的第一个线程的线程。
由于解锁是从头节点开始的,所以取Node h = head,然后的判断条件:if (h != null && h.waitStatus != 0),我们可以分析一下可能的几种情况:

  1. head = null
    head 还未初始化。初始情况下,head = null,当第一个节点入队后,head 会被初始为一个虚拟(dummy)节点。这里,如果还没节点入队就调用 release 释放同步状态,就会出现 h = null 的情况
  2. head != null && waitStatus = 0:表明后继节点对应的线程仍在运行中,不需要唤醒
  3. head != null && waitStatus < 0:后继节点对应的线程可能被阻塞了,需要唤醒

当满足情况3的时候,进入了unparkSuccessor方法:

    private void unparkSuccessor(Node node) {
        int ws = node.waitStatus;
        if (ws < 0)
            compareAndSetWaitStatus(node, ws, 0);
        Node s = node.next;
        if (s == null || s.waitStatus > 0) {
            s = null;
            for (Node t = tail; t != null && t != node; t = t.prev)
                if (t.waitStatus <= 0)
                    s = t;
        }
        if (s != null)
            LockSupport.unpark(s.thread);
    }

首先分析下compareAndSetWaitStatus(node, ws, 0);的作用,表面上就是将当前释放锁节点的waitStatus改成0,但是这里存在两个疑问:1. 为什么要改成0,2:为什么用CAS的方式改;

要搞清楚这两点,就要从shouldParkAfterFailedAcquire的代码中找线索,判断是否阻塞的一个关键因素,就是对前置节点的waitStatus状态进行判断,如果前置节点ws == Node.SIGNAL直接阻塞,否则的话先将前置节点compareAndSetWaitStatus(pred, ws, Node.SIGNAL);,然后进入下一次自旋。unparkSuccessor将状态改成0,是因为当前节点已经释放锁了,那么后续节点不需要阻塞了,不想让后续节点进入ws == Node.SIGNAL的分支中。

那么,为什么要用CAS的方式呢,我们首先要有个理念,就是线程的环境是瞬息万变的,unparkSuccessorcompareAndSetWaitStatus(node, ws, 0);shouldParkAfterFailedAcquirecompareAndSetWaitStatus(pred, ws, Node.SIGNAL);是有可能同时执行的,而且他们操作的有可能是同一个节点的数据,那么就会有线程竞争,所以需要CAS,解决并发问题。

我们假设队列中只有两个节点:

Created with Rapha?l 2.2.0 head指针 A B tail指针

B的shouldParkAfterFailedAcquire先执行完,将A的ws改成SIGNAL进入自旋,然后A.unparkSuccessor执行完改回0,此时B即使进入shouldParkAfterFailedAcquire也不会阻塞,而是进入下一次循环,这一次循环不同的是,锁已经被释放,并且A是头节点,那么B执行到acquireQueuedif (p == head && tryAcquire(arg)) {就能顺利获取到锁,B成功晋级成头节点(执行setHead(node);)

所以要搞清楚unparkSuccessor的这行代码,需要带着加锁的逻辑一起看,不然没法"串联"起来。

剩下的代码其实含义很明确:找到后面的第一个不是CANCLE状态的线程,唤醒他。这个遍历的过程是从后往前的,很奇怪吧,为什么不从前往后的,非要反着来?这里还是"瞬息万变"的理念,你想想,如果在遍历之前,突然有一个线程加入进来,添加到尾部,会有一个瞬间状态是这样的:
加入尾节点的瞬间态
如果从前往后,那么就无法遍历到n4节点。

  Java知识库 最新文章
计算距离春节还有多长时间
系统开发系列 之WebService(spring框架+ma
springBoot+Cache(自定义有效时间配置)
SpringBoot整合mybatis实现增删改查、分页查
spring教程
SpringBoot+Vue实现美食交流网站的设计与实
虚拟机内存结构以及虚拟机中销毁和新建对象
SpringMVC---原理
小李同学: Java如何按多个字段分组
打印票据--java
上一篇文章      下一篇文章      查看所有文章
加:2022-03-16 22:07:36  更:2022-03-16 22:11:52 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 8:54:55-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码