二、并发框架disruptor-性能分析之锁的问题

1、说明

第一篇主要介绍了什么是disruptor，以及和AQS的性能对比，这一篇主要分析下系统性能，影响性能的瓶颈，以及disruptor是如何处理的。

2、性能延迟的原因

我们经常说的队列，指的是系统内部的内存队列。而我们常用的线程安全的Java的内置队列如下表所示

队列的底层一般分成三种：数组、链表和堆。其中，堆一般情况下是为了实现带有优先级特性的队列，暂且不考虑。

我们就从数组和链表两种数据结构来看，基于数组线程安全的队列，比较典型的是ArrayBlockingQueue，它主要通过加锁的方式来保证线程安全；基于链表的线程安全队列分成LinkedBlockingQueue和ConcurrentLinkedQueue两大类，前者也通过锁的方式来实现线程安全，而后者以及上面表格中的LinkedTransferQueue都是通过原子变量compare and swap（以下简称“CAS”）这种不加锁的方式来实现的。

通过不加锁的方式实现的队列都是无界的（无法保证队列的长度在确定的范围内）；而加锁的方式，可以实现有界队列。在稳定性要求特别高的系统中，为了防止生产者速度过快，导致内存溢出，只能选择有界队列࿱