AbstractQueuedSynchronizer抽象同步队列是一个抽象类，简称AQS，是实现同步器的基础组件，并发包中锁的底层就是使用AQS实现的 AQS的数据结构：逻辑结构：双向队列，存储结构：链式存储，所以包含头尾节点head、tail及节点Node。 一、Node（静态内部类） 1、变量与 ...
分类：
其他好文 时间：
2020-01-10 00:40:24
阅读次数：
103
（原创）C++ 同步队列 同步队列作为一个线程安全的数据共享区，经常用于线程之间数据读取，比如半同步半异步线程池的同步队列。 其实做起来比较简单，要用到list、锁和条件变量，条件变量的作用是在队列满了或者空了的时候等待通知。先看一个简单的同步队列： #include <thread> #inclu ...
分类：
编程语言 时间：
2019-12-21 13:59:51
阅读次数：
87
（原创）C++半同步半异步线程池 c++11 boost技术交流群：296561497，欢迎大家来交流技术。 线程池可以高效的处理任务，线程池中开启多个线程，等待同步队列中的任务到来，任务到来多个线程会抢着执行任务，当到来的任务太多，达到上限时需要等待片刻，任务上限保证内存不会溢出。线程池的效率和c ...
分类：
编程语言 时间：
2019-12-21 13:49:17
阅读次数：
126
线程池的陷阱 使用线程池要小心，一不小心就会导致程序挂死。举例说明这种情况。 线程池中有一个同步队列存放数据，多个线程取队列中的数据去处理，数据的类型可能有多个，所以每种数据类型对应一个处理函数，假设某种数据的处理函数会把线程阻死，这时就悲剧了，这个阻死会蔓延到线程池的所有线程，最后线程池中所有的线 ...
分类：
编程语言 时间：
2019-12-21 12:11:33
阅读次数：
96
AbstractQueuedSynchronizer简称为AQS，AQS是ReentrantLock、CountdownLatch、CycliBarrier等并发工具的原理/基础，所以了解AQS的原理对学习J.U.C包很重要。 基本原理： 1.AQS中包含两种队列(FIFO)，同步队列+条件队列，底 ...
分类：
编程语言 时间：
2019-12-19 19:27:05
阅读次数：
69
（手机横屏看源码更方便） 引子 大家知道，我最近在招人，今天遇到个同学，他的源码看过一些，然后我就开始了AQS连环问。 我：说说AQS的大致流程？ 他：AQS包含一个状态变量，一个同步队列……balabala……互斥锁balabala，共享锁balabala…… 我：AQS中除了同步队列，还有什么队 ...
分类：
其他好文 时间：
2019-10-31 00:18:07
阅读次数：
95
一 . 简介AQS AQS简介 在同步组件的实现中,AQS是核心部分,同步组件的实现者,通过使用AQS提供的 模板方法 实现同步组件语义<! more AQS实现了 对同步状态的管理 以及 阻塞线程进行排队 , 等待通知 等等一系列底层的实现处理 AQS核心: 使用Node实现同步队列,底层是个双向 ...
分类：
编程语言 时间：
2019-07-08 13:54:58
阅读次数：
101
AQS是JUC锁框架中最重要的类，通过它来实现独占锁和共享锁的。本章是对AbstractQueuedSynchronizer源码的完全解析，分为四个部分介绍： CLH队列即同步队列：储存着所有等待锁的线程 独占锁 共享锁 Condition条件 注: 还有一个AbstractQueuedLongSy ...
分类：
其他好文 时间：
2019-06-19 20:25:53
阅读次数：
95
注：lock是可重入锁 lock锁分为两类：公平锁和非公平锁。按照本人的理解，公平锁指的是在多个线程同时获取锁时，会按照该线程的请求先后顺序来决定哪个线程优先获取到锁（即：根据同步队列中的线程顺序来决定），非公平锁则是自由竞争，和线程的等待时间无关。 而且非公平锁可能出现一个线程连续获取锁的现象（原 ...
分类：
其他好文 时间：
2019-05-16 12:29:26
阅读次数：
592
一、ReentrantLock简介ReentrantLock重入锁，顾名思义，就是支持重入的锁，它表示能够支持一个线程对资源的重复加锁；我们之前学习过Synchronized锁，它也是支持重入的一种锁，参考我的另一篇Synchronized锁的实现原理与应用，Synchronized支持隐式的重入锁，比如递归方法，在方法运行时，执行线程在获取到了锁之后仍能连续多次地获取锁；ReentrantLoc
分类：
其他好文 时间：
2019-05-08 19:02:58
阅读次数：
109
