《java并发编程的艺术》第二章总结

Volatile的应用

volatile是一种轻量级锁，它保证了多线程中共享变量的可见性，volatile变量修饰符比synchronized的使用和执行成本更低，因为它不会引起上下文的切换。

volatile的定义和实现原理

对于volatile是通过以下的原理保证线程间共享变量的可见性

1）将当前处理器缓存行的数据写回到系统内存

2）写回时同时令其他CPU中缓存的该内存地址的数据无效

对于CPU来讲为了提高速度，CPU不直接和内存进行通信，而是先将系统内存的数据读到缓存，但是CPU在进行写操作后并不会立刻将变量写回内存，这就导致了线程间的共享变量不可见的问题。而且就算写回内存，其他处理器中缓存还是存储着原内存值，在进行读和写时就会出现问题。volatile变量的机制就解决了以上共享变量的内存间不可见的问题。

volatile的使用优化

从JDK7开始，并发包中有了一个队列集合类Linked-TransferQueue,它在使用volatile变量时，用追加字节的方式来优化队列出队和入队的性能。

因为对于大多数现代处理器的缓存的高速缓存行是64个字节宽，那么就意味着如果队列的头节点和尾节点都不足64字节的情况下处理器会将头节点和尾节点读到同一个高速缓存行。这样就会导致多个处理器都会缓存同样的头、尾节点，在对头节点进行操作时，会将整个缓存行锁定，这样就导致其他处理器也不能访问缓存行的尾节点，而队列的入队和出队操作需要不停修改头、尾节点，大大影响了多处理器状态下的出、入队效率。

那么这个类使用追加到64字节的方式填满高速缓冲区的缓存行，避免头节点和尾节点加载到同一缓存行。

当然有以下两种情况下不能追加到64字节

1、处理器缓存行非64字节宽

2、共享变量不会被频繁地写

synchronized的实现原理与应用

这又被称作重量级锁，在java中每一个对象都可以作为锁。有以下3种形式。

1）对于普通同步方法，锁是当前实例对象

2）对于静态同步方法，锁是当前类的Class对象

3）对于同步方法块，锁是Synchonized括号里配置的对象

任何对象都有都有一个monitor与之关联，当且一个monitor被持有后，他将处于锁定状态。线程执行到monitorenter指令时，将会尝试获取对象所对应的monitor的所有权，即尝试获得对象的锁。

java对象头

Synchonized用的锁是存在java对象头里的，如果对象是数组类型，虚拟机用3个字宽存储对象头，如果是非数组类型，则用2字宽存储对象头。

长度	内容	说明
32/64bit	Mark Word	存储对象的hashCode或锁信息等
32/64bit	Class Metadata Address	存储到对象类型数据的指针
32/32bit	Array length	数组的长度（如果当前对象是数组）

32位JVM的Mark Word里默认存储对象的HashCode、分代年龄和锁标记位

锁状态	25bit	4bit	1bit是否是偏向锁	2bit锁标志位
无锁状态	对象的hashCode	对象分代年龄	0	01

Mark Word里存储的数据会随着锁标志位的变化而变化，可能变化为存储以下4种数据

锁状态	25bit		4bit		1bit	2bit
	23bit	2bit			是否是偏向锁	锁标志位
轻量级锁	指向栈中锁记录的指针					00
重量级锁	指向互斥量（重量级锁）的指针					10
GC标记	空					11
偏向锁	线程ID	Epoch	对象分代年龄		1	01

在64位虚拟机下，Mark Word是64bit大小的，其存储结构如下

锁状态	25bit	31bit	1bit	4bit	1bit	2bit
			cms_free	分代年龄	偏向锁	锁标志位
无锁	unused	hashCode			0	01
偏向锁	ThreadID(54bit) Epoch(2bit)				1	01

锁的升级与对比

偏向锁

偏向锁用于不存在多线程竞争，而且总是由同一线程多次获得锁的情况下。当一个线程访问同步块并获取锁时，会在对象头和栈帧中的锁记录里存储锁偏向的线程ID，以后该线程进入和退出同步块时不需要进行CAS操作来加锁和解锁，只需要简单测试一下对象头的Mark Word里是否存储着指向当前线程的偏向锁。如果测试成功，表示线程已经获得了锁。如果测试失败，则需要再测试一下Mark Word中偏向锁的标识是否设置成1（表示当前是偏向锁）：若没设置，使用CAS竞争；如果设置了，则尝试使用CAS将对象头的偏向锁指向当前线程。

偏向锁的撤销：如果当前代码已执行完，直接撤销，并偏向争抢锁的线程；如果当前代码未执行完，原偏向锁升级为轻量级锁再尝试撤销。

轻量级锁

轻量级锁加锁

线程在执行同步块之前，JVM会先在当前线程的栈帧中创建用于存储锁记录的空间，并将对象头中的Mark Word复制到锁记录中。然后线程尝试使用CAS将对象头中的Mark Word替换为指向锁记录的指针。如果成功，当前线程获得锁，如果失败，表示其他线程竞争锁，当前线程便尝试使用自旋来获取锁。

轻量级锁解锁轻量级锁解锁时，会使用原子的CAS操作将Displace Mark Word替换回到对象头，如果成功，则表示没有竞争发生。如果失败，表示当前锁存在竞争，锁将膨胀成重量级锁。

锁的有缺点对比

锁	优点	缺点	适用场景
偏向锁	加锁和解锁不需要额外的消耗，和执行非同步方法相比仅存在纳秒级的差距	如果线程间存在锁竞争，会带来额外的锁撤销的消耗	适用于只有一个线程访问同步块场景
轻量级锁	竞争的线程不会阻塞，提高线程的响应速度	如果始终得不到锁竞争的线程，使用自旋会消耗CPU	追求响应时间 同步块执行速度非常快
重量级锁	线程竞争不适用自旋，不会消耗CPU	线程阻塞，响应时间缓慢	追求吞吐量 同步块执行速度较长

原子操作的实现原理

原子操作指的是不可中断的一系列操作

CPU实现原理

1）总线锁：当一个处理器在总线上输出一个信号时，其他处理器的请求将被阻塞住

2）缓存锁：类似于volatile的原理，当执行锁操作写回到内存时，处理器修改内部的内存地址，并使其他处理器的缓存行无效

java中的实现原理

1）使用CAS：CAS操作需要输入两个数值，一个旧值和一个新值，在操作期间先进行比较，如果旧值没有发生变化才交换成新值

CAS的问题：

1）ABA的问题

2）自旋时间开销

3）只能保证一个共享变量的原子操作