github 2

jekyll 3

guava 2

Spring 5

git 4

linux 2

mybatis 2

netty 1

JVM 3

http 1

JAVA 1

Mysql 2

web 1

study 11

javaConcurrent 1

JDK 1

设计模式 10

java 4

tool 1

mysql 1

spring 12

mac 1

jvm 4

jdk 1

yaml 2

unit 1

test 1

python 2

arch 1

spring-cloud 4

maven 1

apache-flink 1

tidb 1

eureka 1

reactor 1

es 1

redis 1

stuff 1

Java 2

音乐 1

文字 1

读书 1

cloud 1

一致性 1

JDK,并发 1

docker 1

k8s 1


Abstracequeuedsynchronizer源码阅读

2016年10月18日

layout: post title: AbstraceQueuedSynchronizer源码阅读 category: 学习 tags: jdk concurrent keywords: description: —

AQS使用的等待队列是一个”CLH”(Craig, Landin, and Hagersten)锁队列的变形. CLH通常在自旋锁中使用,但在AQS中,在阻塞同步器时也使用了相同的基本策略来持有线程在它所在节点的前一个节点中的控制信息.在每个节点中使用”status”域来检测一个线程是否应该被阻塞.节点释放锁时会唤醒它的后一个节点.队列中的每一个节点都会被指定唤醒.”status”域不控制线程是否获取锁,

CLH队列中要求插入时在tail(链表尾节点)上是一个原子操作.