ReetrantLock与Condition:
参考
在java.util.concurrent包中，有两个很特殊的工具类，Condition和ReentrantLock,使用过的人都知道，ReentrantLock（重入锁）是jdk的concurrent包提供的一种独占锁的实现。它继承自Dong Lea的 AbstractQueuedSynchronizer（同步器），确切的说是Reen...
分类：
其他好文 时间：
2016-04-05 17:52:43
阅读次数：
208
提到JAVA加锁，我们通常会想到synchronized关键字或者是Java Concurrent Util（后面简称JCU）包下面的Lock，今天就来扒一扒Lock是如何实现的，比如我们可以先提出一些问题：当我们通实例化一个ReentrantLock并且调用它的lock或unlock的时候，这其中 ...
分类：
其他好文 时间：
2016-04-04 00:07:55
阅读次数：
448
由于本人水平与表达能力有限，有错误的地方欢迎交流与指正。
1 简介
可重入读写锁时基于AQS实现的，典型的使用方法如JDK1.7中的示例：
class RWDictionary {
private final Map m = new TreeMap();
private final ReentrantReadWriteLock rwl =...
分类：
编程语言 时间：
2016-03-31 11:06:14
阅读次数：
262
Java同步框架（译）前言本文翻译自Doug Lea的论文，编号为NY 13126，旨在为了补充说明AQS的原理与设计实现。如需传播或另作刊摘，请尊重原作者。
文章主要探索AQS的原理与设计决策，因此删减了性能测试等末尾几章节。翻译属于再次加工，很多理解不当或转意有误，还请参见原文。 –Schelor摘要在J2SE 1.5 java.util.concurrent包中的大多数同步组件（锁、内存屏...
分类：
其他好文 时间：
2016-03-27 01:53:00
阅读次数：
412
前几篇分析了一下AQS的原理和实现。这篇拿Semaphore信号量做样例看看AQS实际是怎样使用的。 Semaphore表示了一种能够同一时候有多个线程进入临界区的同步器，它维护了一个状态表示可用的票据，仅仅有拿到了票据的线程尽能够进入临界区，否则就等待。直到获得释放出的票据。Semaphore经常
分类：
编程语言 时间：
2016-02-02 15:08:17
阅读次数：
234
在【Java并发编程实战】—–“J.U.C”：CLH队列锁提过，AQS里面的CLH队列是CLH同步锁的一种变形。其主要从两方面进行了改造：节点的结构与节点等待机制。在结构上引入了头结点和尾节点，他们分别指向队列的头和尾，尝试获取锁、入队列、释放锁等实现都与头尾节点相关，并且每个节点都引入前驱节点和后后续节点的引用；在等待机制上由原来的自旋改成阻塞唤醒。其结构如下：知道其结构了，我们再看看他的实现。...
分类：
编程语言 时间：
2015-12-30 09:20:20
阅读次数：
211
在上篇博客（【Java并发编程实战】—– AQS(二)：获取锁、释放锁）中提到，当一个线程加入到CLH队列中时，如果不是头节点是需要判断该节点是否需要挂起；在释放锁后，需要唤醒该线程的继任节点lock方法，在调用acquireQueued()：if (shouldParkAfterFailedAcquire(p, node) &&
parkAndCheckI...
分类：
编程语言 时间：
2015-12-27 12:17:41
阅读次数：
208
在前面介绍的几篇博客中总是提到CLH队列，在AQS中CLH队列是维护一组线程的严格按照FIFO的队列。他能够确保无饥饿，严格的先来先服务的公平性。下图是CLH队列节点的示意图：在CLH队列的节点QNode中包含有一个locked的字段，该字段表示该节点是否需要获取锁，为true表示需要获取，为false表示不需要获取。在CLH队列中，节点与节点之间并不是通过next指针来连接的而是通过myPred...
分类：
编程语言 时间：
2015-12-10 19:38:10
阅读次数：
139
JAVA AQS的全称为（AbstractQueuedSynchronizer），用于JAVA多线程的开发，从名称我们也可以看出，它实现了同步的队列，而这个队列是指线程队列。AQS类在java.util.concurrent.locks下面。AQS和CAS作为JAVA5之后非常重要的特性，能在并发应...
分类：
编程语言 时间：
2015-12-02 12:07:27
阅读次数：
193
内容：读锁时共享的，写锁时互斥的(可见运行结果)，都是通过AQS实现的。
public class ReentrantReadWriteLockTest {
static class MyObject {
private Object object;
private ReadWriteLock lock = new ReentrantReadWriteLock();
pu...
分类：
编程语言 时间：
2015-07-07 22:49:41
阅读次数：
204
