Java高并发编程---锁的内存语义

 锁是Java并发编程中最重要的同步机制。锁除了让临界区互斥执行外，还可以让释放锁的线程向获取同一个锁的线程发送消息。
 线程A在释放锁之前所有可见的共享变量，在线程B获取同一个锁之后，将立刻变得对B线程可见。
 

示例：

class MonitorExample {
	int a = 0;
		public synchronized void writer() {　　　　// 1
			a++;　　　　　　　　　　// 2
	}　　　　　　　　　　　　// 3
		public synchronized void reader() {　　　// 4
			int i = a;　　　　　　　　// 5
			……
	}　　　　　　　　　　　　// 6
}

1）根据程序次序规则，1 happens-before 2,2 happens-before 3;4 happens-before 5,5 happens-before 6。
2）根据监视器锁规则，3 happens-before 4。
3）根据happens-before的传递性，2 happens-before 5。
 

锁释放和锁获取的内存语义

• 线程A释放一个锁，实质上是线程A向接下来将要获取这个锁的某个线程发出了（线程A对共享变量所做修改的）消息。
• 线程B获取一个锁，实质上是线程B接收了之前某个线程发出的（在释放这个锁之前对共享变量所做修改的）消息。
• 线程A释放锁，随后线程B获取这个锁，这个过程实质上是线程A通过主内存向线程B发送消息。
   

锁内存语义的实现

 在ReentrantLock中，调用lock()方法获取锁；调用unlock()方法释放锁。ReentrantLock的实现依赖于Java同步器框架AbstractQueuedSynchronizer（本文简称之为AQS）。AQS使用一个整型的volatile变量（命名为state）来维护同步状态，这个volatile变量是ReentrantLock内存语义实现的关键。
 

公平锁与非公平锁内存语义

• 公平锁和非公平锁释放时，最后都要写一个volatile变量state。
• 公平锁获取时，首先会去读volatile变量。
• 非公平锁获取时，首先会用CAS更新volatile变量，这个操作同时具有volatile读和volatile写的内存语义。

 

concurrent包

java.util.concurrent包是专门为java并发编程而设计的包，有如下分类：
（1）locks：显示锁（互斥锁和速写锁）相关
（2）atomic：原子变量类相关，是构建非阻塞算法的基础
（3）executor：线程池相关
（4）collections：并发容器相关
（5）tools部分：同步工具相关，如信号量，闭锁，栅栏等功能

实现：
 首先，声明共享变量为volatile。
 然后，使用CAS的原子条件更新来实现线程之间的同步。
 同时，配合以volatile的读/写和CAS所具有的volatile读和写的内存语义来实现线程之间的通信。
实现示意图：