JAVA 的wait(), notify()与synchronized同步机制

转自：http://blog.csdn.net/zyplus/article/details/6672775

在JAVA中，是没有类似于PV操作、进程互斥等相关的方法的。JAVA的进程同步是通过synchronized()来实现的，需要说明的是，JAVA的synchronized()方法类似于操作系统概念中的互斥内存块，在JAVA中的Object类型中，都是带有一个内存锁的，在有线程获取该内存锁后，其它线程无法访问该内存，从而实现JAVA中简单的同步、互斥操作。明白这个原理，就能理解为什么synchronized(this)与synchronized(static XXX)的区别了，synchronized就是针对内存区块申请内存锁，this关键字代表类的一个对象，所以其内存锁是针对相同对象的互斥操作，而static成员属于类专有，其内存空间为该类所有成员共有，这就导致synchronized()对static成员加锁，相当于对类加锁，也就是在该类的所有成员间实现互斥，在同一时间只有一个线程可访问该类的实例。如果只是简单的想要实现在JAVA中的线程互斥，明白这些基本就已经够了。但如果需要在线程间相互唤醒的话就需要借助Object.wait(), Object.nofity()了。

Obj.wait()，与Obj.notify()必须要与synchronized(Obj)一起使用，也就是wait,与notify是针对已经获取了Obj锁进行操作，从语法角度来说就是Obj.wait(),Obj.notify必须在synchronized(Obj){...}语句块内。从功能上来说wait就是说线程在获取对象锁后，主动释放对象锁，同时本线程休眠。直到有其它线程调用对象的notify()唤醒该线程，才能继续获取对象锁，并继续执行。相应的notify()就是对对象锁的唤醒操作。但有一点需要注意的是notify()调用后，并不是马上就释放对象锁的，而是在相应的synchronized(){}语句块执行结束，自动释放锁后，JVM会在wait()对象锁的线程中随机选取一线程，赋予其对象锁，唤醒线程，继续执行。这样就提供了在线程间同步、唤醒的操作。Thread.sleep()与Object.wait()二者都可以暂停当前线程，释放CPU控制权，主要的区别在于Object.wait()在释放CPU同时，释放了对象锁的控制。

单单在概念上理解清楚了还不够，需要在实际的例子中进行测试才能更好的理解。对Object.wait()，Object.notify()的应用最经典的例子，应该是三线程打印ABC的问题了吧，这是一道比较经典的面试题，题目要求如下：

建立三个线程，A线程打印10次A，B线程打印10次B,C线程打印10次C，要求线程同时运行，交替打印10次ABC。这个问题用Object的wait()，notify()就可以很方便的解决。代码如下：

 1 public class MyThreadPrinter2 implements Runnable {
 2
 3     private String name;
 4     private Object prev;
 5     private Object self;
 6
 7     private MyThreadPrinter2(String name, Object prev, Object self) {
 8         this.name = name;
 9         this.prev = prev;
10         this.self = self;
11     }
12
13     @Override
14     public void run() {
15         int count = 10;
16         while (count > 0) {
17             synchronized (prev) {
18                 synchronized (self) {
19                     System.out.print(name);
20                     count--;
21
22                     self.notify();
23                 }
24                 try {
25                     prev.wait();
26                 } catch (InterruptedException e) {
27                     e.printStackTrace();
28                 }
29             }
30
31         }
32     }
33
34     public static void main(String[] args) throws Exception {
35         Object a = new Object();
36         Object b = new Object();
37         Object c = new Object();
38         MyThreadPrinter2 pa = new MyThreadPrinter2("A", c, a);
39         MyThreadPrinter2 pb = new MyThreadPrinter2("B", a, b);
40         MyThreadPrinter2 pc = new MyThreadPrinter2("C", b, c);
41
42
43         new Thread(pa).start();
44         new Thread(pb).start();
45         new Thread(pc).start();    }
46 }

先来解释一下其整体思路，从大的方向上来讲，该问题为三线程间的同步唤醒操作，主要的目的就是ThreadA->ThreadB->ThreadC->ThreadA循环执行三个线程。为了控制线程执行的顺序，那么就必须要确定唤醒、等待的顺序，所以每一个线程必须同时持有两个对象锁，才能继续执行。一个对象锁是prev，就是前一个线程所持有的对象锁。还有一个就是自身对象锁。主要的思想就是，为了控制执行的顺序，必须要先持有prev锁，也就前一个线程要释放自身对象锁，再去申请自身对象锁，两者兼备时打印，之后首先调用self.notify()释放自身对象锁，唤醒下一个等待线程，再调用prev.wait()释放prev对象锁，终止当前线程，等待循环结束后再次被唤醒。运行上述代码，可以发现三个线程循环打印ABC，共10次。程序运行的主要过程就是A线程最先运行，持有C,A对象锁，后释放A,C锁，唤醒B。线程B等待A锁，再申请B锁，后打印B，再释放B，A锁，唤醒C，线程C等待B锁，再申请C锁，后打印C，再释放C,B锁，唤醒A。看起来似乎没什么问题，但如果你仔细想一下，就会发现有问题，就是初始条件，三个线程按照A,B,C的顺序来启动，按照前面的思考，A唤醒B，B唤醒C，C再唤醒A。但是这种假设依赖于JVM中线程调度、执行的顺序。具体来说就是，在main主线程启动ThreadA后，需要在ThreadA执行完，在prev.wait()等待时，再切回线程启动ThreadB，ThreadB执行完，在prev.wait()等待时，再切回主线程，启动ThreadC，只有JVM按照这个线程运行顺序执行，才能保证输出的结果是正确的。而这依赖于JVM的具体实现。考虑一种情况，如下：如果主线程在启动A后，执行A，过程中又切回主线程，启动了ThreadB,ThreadC，之后，由于A线程尚未释放self.notify，也就是B需要在synchronized(prev)处等待，而这时C却调用synchronized(prev)获取了对b的对象锁。这样，在A调用完后，同时ThreadB获取了prev也就是a的对象锁，ThreadC的执行条件就已经满足了，会打印C，之后释放c,及b的对象锁，这时ThreadB具备了运行条件，会打印B，也就是循环变成了ACBACB了。这种情况，可以通过在run中主动释放CPU，来进行模拟。代码如下：

 1     public void run() {
 2         int count = 10;
 3         while (count > 0) {
 4             synchronized (prev) {
 5                 synchronized (self) {
 6                     System.out.print(name);
 7                     count--;
 8                     try{
 9                     Thread.sleep(1);
10                     }
11                     catch (InterruptedException e){
12                      e.printStackTrace();
13                     }
14
15                     self.notify();
16                 }
17                 try {
18                     prev.wait();
19                 } catch (InterruptedException e) {
20                     e.printStackTrace();
21                 }
22             }
23
24         }
25     }

运行后的打印结果就变成了ACBACB了。为了避免这种与JVM调度有关的不确定性。需要让A,B,C三个线程以确定的顺序启动，最终代码如下：

 1
 2 public class MyThreadPrinter2 implements Runnable {
 3
 4     private String name;
 5     private Object prev;
 6     private Object self;
 7
 8     private MyThreadPrinter2(String name, Object prev, Object self) {
 9         this.name = name;
10         this.prev = prev;
11         this.self = self;
12     }
13
14     @Override
15     public void run() {
16         int count = 10;
17         while (count > 0) {
18             synchronized (prev) {
19                 synchronized (self) {
20                     System.out.print(name);
21                     count--;
22                     try{
23                     Thread.sleep(1);
24                     }
25                     catch (InterruptedException e){
26                      e.printStackTrace();
27                     }
28
29                     self.notify();
30                 }
31                 try {
32                     prev.wait();
33                 } catch (InterruptedException e) {
34                     e.printStackTrace();
35                 }
36             }
37
38         }
39     }
40
41     public static void main(String[] args) throws Exception {
42         Object a = new Object();
43         Object b = new Object();
44         Object c = new Object();
45         MyThreadPrinter2 pa = new MyThreadPrinter2("A", c, a);
46         MyThreadPrinter2 pb = new MyThreadPrinter2("B", a, b);
47         MyThreadPrinter2 pc = new MyThreadPrinter2("C", b, c);
48
49
50         new Thread(pa).start();
51         Thread.sleep(10);
52         new Thread(pb).start();
53         Thread.sleep(10);
54         new Thread(pc).start();
55         Thread.sleep(10);
56     }
57 }
58
59

这样才可以完美的解决该问题。通过这个例子也是想说明一下，很多理论、概念如Obj.wait(),Obj.notify()等，理解起来，比较简单，但是在实际的应用当中，这里却是往往出现问题的地方。需要更加深入的理解。并在解决问题的过程中不断加深对概念的掌握。

转载于:https://www.cnblogs.com/x_wukong/p/4009709.html

JAVA 的wait(), notify()与synchronized同步机制相关推荐

synchronized同步机制——如果你愿意一层一层剥开我的心
前言 synchronized,是解决并发情况下数据同步访问问题的一把利刃.那么synchronized的底层原理是什么呢?下面我们来一层一层剥开它的心,就像剥洋葱一样,看个究竟. Synchroni ...
java基础提升篇：synchronized同步块和volatile同步变量
初遇 Java语言包含两种内在的同步机制:同步块(或方法)和 volatile 变量.这两种机制的提出都是为了实现代码线程的安全性.其中 Volatile 变量的同步性较差(但有时它更简单并且开销更低 ...
synchronized同步机制
1．把synchronized当作函数修饰符时,示例代码如下: Public synchronized void method(){ //-. } 这也就是同步方法,那这时synchronized锁 ...
Java中String做为synchronized同步锁
synchronized (("" + userId).intern()) {// TODO:something} JVM内存区域里面有一块常量池,关于常量池的分配: JDK6的版 ...
线程同步机制synchronized中锁的判断以及锁的作用范围
当我们使用多个线程访问同一资源(可以是同一个变量.同一个文件.同一条记录等)的时候,若多个线程只有读操作,那么不会发生线程安全问题,但是如果多个线程中对资源有读和写的操作,就容易出现线程安全问题. 要 ...
Java 同步机制浅谈（转贴） http://www.yuanma.org/data/2007/0523/article_2619.htm 中国源码网
http://www.yuanma.org/data/2007/0523/article_2619.htm Java对多线程的支持与同步机制深受大家的喜爱,似乎看起来使用了synchronized关键 ...
Java多线程的同步机制(synchronized)
一段synchronized的代码被一个线程执行之前,他要先拿到执行这段代码的权限,在 java里边就是拿到某个同步对象的锁(一个对象只有一把锁): 如果这个时候同步对象的锁被其他线程拿走了,他(这个 ...
Java线程同步机制synchronized关键字的理解
由于同一进程的多个线程共享同一片存储空间,在带来方便的同时,也带来了访问冲突这个严重的问题.Java语言提供了专门机制以解决这种冲突,有效避免了同一个数据对象被多个线程同时访问. 需要明确的几个问题: ...
Java的synchronized关键字：同步机制总结
不久前用到了同步,现在回过头来对JAVA中的同步做个总结,以对前段时间工作的总结和自我技术的条理话.JAVA的synchronized关键字能够作为函数的修饰符,也可作为函数内的语句,也就是平时说的同 ...

JAVA 的wait(), notify()与synchronized同步机制

JAVA 的wait(), notify()与synchronized同步机制相关推荐

最新文章

热门文章