Disruptor系列2：Disruptor原理剖析

章节回顾：
- Disruptor系列1：初识Disruptor

都说Disruptor是高性能、低延迟的内存队列，每秒可以处理600W的订单，但是它为什么这么快呢？这就需要我们从他的底层设计原理开始剖析。我觉得，学习了他的实现原理，对自身了解Java并发内存结构是有很大的好处的，因为它把如何基于Java内存结构实现高性能的并发操作，解决锁的性能开销问题发挥到了极致。

无锁（Lock-Free）

要想提高内存队列的性能，首先需要解决的就是并发环境下锁的开销问题。上一篇中说明了JDK内置了哪些内存队列，有的是有锁的，有的是无锁的，其中无锁的都是无界（List）队列，而Disruptor就是要基于环形数组提供一种无锁的有界（Array）队列。

锁是为了解决多线程并发环境下的冲突问题，为了避免产生脏数据，就需要对临界对象加锁。但是锁是很慢的，在获得锁和释放锁的过程中都会产生性能开销，并且如果锁的使用不当，还会产生死锁。锁分为悲观锁和乐观锁。悲观锁就是一个线程获得锁后，其他线程都处于等待状态，随着等待线程的增多，系统的响应性就会越来越慢。乐观锁不是对临界对象加锁，而是线程在修改变量时，会比较与期望的值是否相同，如果相同则修改，如果不同则根据策略是一直重试或者直接抛出异常。

Disruptor的解决方案是基于CAS算法实现无锁，JDK内置的ConcurrentLinkedQueue也是基于CAS算法实现的无界队列。CAS是