Java并发编程系列之九:AQS

2024-05-30 16:48
文章标签 java 并发 系列 编程 aqs

本文主要是介绍Java并发编程系列之九:AQS,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

AQS是队列同步器的简称,简单来说这个东西是JUC框架工具包和构建锁的基础,它使用一个int成员变量表示同步状态,通过内置的FIFO队列完成资源获取线程的排队工作。深刻理解AQS对后面常用的并发工具也掌握得更深刻。

首先说说AQS和锁的区别吧:锁的底层是使用AQS实现的。锁是面向使用者的,锁定义了使用者与锁交互的接口,隐藏了具体的实现细节;AQS是面向锁的实现者的,它屏蔽了一些复杂的同步状态的管理,简化了锁的实现方式。总结一下:AQS和锁关注的使用者不同。

AQS的使用方式是继承,子类通过实现AQS的三个抽象方法:getState()、setState(int newState)和compareAndSetState(int expect,int update)。compareAndSetState方法也简称为CAS,如果传入的状态与expect相同,那么就把传入的状态设为update,这个操作的原子的。

下面的代码演示了自定义同步组件,它的功能是在同一个时刻只能允许一个线程占有资源

package com.rhwayfun.concurrency;import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.AbstractQueuedSynchronizer;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;/*** Created by rhwayfun on 16-4-3.*/
public class Mutex implements Lock {/*** 静态内部类,自定义同步器*/private static class Sync extends AbstractQueuedSynchronizer {/*** 是否占用锁* @return*/@Overrideprotected boolean isHeldExclusively() {return getState() == 1;}/*** 当状态为0的时候获取锁* @param arg* @return*/@Overrideprotected boolean tryAcquire(int arg) {if (compareAndSetState(0, 1)) {setExclusiveOwnerThread(Thread.currentThread());return true;}return false;}/*** 释放锁,将状态设为0* @param arg* @return*/@Overrideprotected boolean tryRelease(int arg) {if (getState() == 0) throw new IllegalMonitorStateException();setExclusiveOwnerThread(null);setState(0);return true;}/*** @return Condition,每个Condition都包含了一个Condition队列*/Condition newCondition() {return new ConditionObject();}}/*** 直接代理给Sync对象即可*/private final Sync sync = new Sync();public void lock() {sync.acquire(1);}public void lockInterruptibly() throws InterruptedException {sync.acquireInterruptibly(1);}public boolean tryLock() {return sync.tryAcquire(1);}public boolean tryLock(long time, TimeUnit unit) throws InterruptedException {return sync.tryAcquireSharedNanos(1, unit.toNanos(time));}public void unlock() {sync.release(1);}public Condition newCondition() {return sync.newCondition();}
}

程序中使用了静态内部类,该内部类继承了AQS并实现了独占获取锁和释放锁。用户使用这个自定义同步组件的时候,只会使用提供的公共方法,外界是无法直到内部实现细节的。

那么,在AQS内部是如何实现线程同步的呢?经过阅读源码,总结以下几点:

  1. AQS内部依赖一个同步队列——一个FIFO的双向队列完成同步状态(这里的同步状态可以理解为锁)的管理
  2. 如果当前线程获取同步状态失败时,同步队列会将当前线程的信息构造成一个节点并将其加入同步队列的尾部,同时会阻塞当前线程
  3. 如果线程成功获取到同步状态,那么会把该线程的信息以及等待状态构造成一个节点,并在队列中设置该节点为头节点
  4. 获取同步状态失败的线程在被加入到队列尾节点的时候需要保证原子性,因为可能存在多个线程都获取失败的情况;而设置头节点则不需要保证原子性,因为只会由一个线程能够成功获取到同步状态
  5. 头节点的线程在释放同步状态之后,将会唤醒其后继节点,后继节点被唤醒后会检查自己的前驱节点是否是头节点
  6. 如果检查到自己的前驱节点是头节点,那么线程会采用自旋的方式获取同步状态

这篇关于Java并发编程系列之九:AQS的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1016553

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟 开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚 第一站:海量资源,应有尽有 走进“智听

Linux 网络编程 --- 应用层

一、自定义协议和序列化反序列化 代码: 序列化反序列化实现网络版本计算器 二、HTTP协议 1、谈两个简单的预备知识 https://www.baidu.com/ --- 域名 --- 域名解析 --- IP地址 http的端口号为80端口,https的端口号为443 url为统一资源定位符。CSDNhttps://mp.csdn.net/mp_blog/creation/editor