Java高并发编程---原子操作

原子（Atomic）

 原子(atomic)以前被认为是不可再分的，是最小的单元。因而原子操作(atomic operation)也被理解为“不可被中断的一个或一系列操作”。
 
 

原子操作(atomic operation)

处理器实现原子操作：

1. 使用总线锁
    使用总线锁这种实现方法主要是针对多核处理器的，因为如果多个处理器同时对共享变量进行读改写操作（i++就是经典的读改写操作），那么共享变量就会被多个处理器同时进行操作，这样读改写操作就不是原子的，操作完之后共享变量的值会和期望的不一致，因为多个处理器同时从各自的缓存中读取变量i，分别进行加1操作，然后分别写入系统内存中。
    其实，所谓总线锁就是使用处理器提供的一个 LOCK#信号，当一个处理器在总线上输出此信号时，其他处理器的请求将被阻塞。
2. 使用缓存锁
    使用缓存锁实际上就是保证对某个内存地址的操作是原子性的。在上一个使用总线锁的方法中，在锁定期间，CPU和内存之间的通信被锁住了，因而其他处理器不能操作其他内存地址的数据，总线锁定的开销很大，所以采用缓存锁定代替总线锁定来进行优化。
    所谓的“缓存锁定”是指内存区域如果被缓存在处理器的缓存行中，并且在Lock操作期间被锁定，那么当它执行锁操作回写到内存时，处理器不在总线上声言LOCK＃信号，而是修改内部的内存地址，并允许它的缓存一致性机制来保证操作的原子性。

但是：当操作的数据不能被缓存在处理器内部，或操作的数据跨多个缓存行（cache line）时不可以使用缓存锁定，另外，有些处理器不支持缓存锁定。
 
 

Java实现原子操作：

 
   1. 使用循环CAS
 Java中的CAS操作是利用CMPXCHG指令实现的。

/** * 使用CAS实现线程安全计数器 */
private AtomicInteger atomicI = new AtomicInteger(0);

...
private void safeCount() {
	for (;;) {
			int i = atomicI.get();
			boolean suc = atomicI.compareAndSet(i, ++i);
			if (suc) {
			break;
		}
	}
}

/**
* 非线程安全计数器
*/
private void count() {
	i++;
}

 从Java 1.5开始，JDK的并发包里提供了一些类来支持原子操作，即原子类。如：AtomicBoolean、AtomicInteger和AtomicLong等，通常它们还自带一些简单的原子操作，例如自增1、自减1等。
 
 其实使用CAS实现原子操作也存在一些问题：
（1）ABA问题 就是一个数从A变成B又变成A，检查值时会发现它没有变化，但其实它是有变化的。
   解决方法：使用版本号，每次变量更新时把版本号加1。
（2）循环时间长开销大 自旋CAS如果长时间不成功，会给CPU带来非常大的执行开销。
   解决方法：使用处理器提供的pause指令，延迟流水线执行指令，提高CPU的执行效率。
（3）只能保证一个共享变量的原子操作
   解决方法：把多个共享变量合并成一个共享变量来操作，比如，有两个共享变量i＝2，j=a，合并一下ij=2a，然后用CAS来操作ij。
 
  2. 使用锁机制
 使用锁机制没什么可说的，需要注意的是，除了偏向锁，JVM实现锁的方式都用了循环CAS，即当一个线程想进入同步块的时候使用循环CAS的方式来获取锁，当它退出同步块的时候使用循环CAS释放锁。