java wait 执行顺序_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()等,理解起来,比较简单,但是在实际的应用当中,这里却是往往出现问题的地方。需要更加深入的理解。并在解决问题的过程中不断加深对概念的掌握。
java wait 执行顺序_JAVA 的wait(), notify()与synchronized同步机制相关推荐
- java for 执行顺序_java – @BeforeMethod和继承 – 执行顺序(TestNG)
If I have class A and a class B extends A and both have one @BeforeMethod method, then will the pare ...
- JAVA 的wait(), notify()与synchronized同步机制
转自:http://blog.csdn.net/zyplus/article/details/6672775 在JAVA中,是没有类似于PV操作.进程互斥等相关的方法的.JAVA的进程同步是通过syn ...
- java 类的执行顺序_Java中类的执行顺序
讲解在代码中: package 类执行顺序; /** * java类执行顺序 * * 1.如果父类有静态成员赋值或者静态初始化块,执行静态成员赋值和静态初始化块 * 2.如果类有静态成员赋值或者静态初 ...
- Java代码执行顺序
Java代码执行顺序 1. Java初步认知 2. Javayun.java例子 3. 反编译Javayun.class文件 4. 分析Javayun_dxdump文件 5. 再来一个网上的例子Jav ...
- java执行顺序_java执行顺序
本文讨论Java中(静态)变量.(静态)代码块的执行顺序 首先创建3个类: 1.Foo类,用于打印变量 public class Foo { public Foo(String word) { Sys ...
- java代码块执行顺序_Java笔记 | Java代码块执行顺序测试
最近笔试常常遇到考察Java代码块执行顺序的题目,网上查看博客错漏百出,特地自己测试了一下. 如有错漏,希望路过的大佬指出来,以便我进行更改. 先上代码吧! public class ClassA { ...
- Java的finally执行顺序_Java return和finally执行顺序
在Java语法中,return表示当前执行的结束,finally则是在当前代码块一定会执行的代码块.如果return在finally在之前执行,finally也会执行吗?答案是肯定的! 但是,fina ...
- java 执行顺序_Java代码执行顺序
程序中代码执行的顺序非常重要,稍有不慎便会是程序运行出错,那么我将结合实例来分析代码中的执行. 名词解释 首先了解几个名词: 非静态代码块 直接由 { } 包起来的代码,称为非静态代码块 静态代码块 ...
- java继承父类执行顺序_java中子类继承父类程序执行顺序问题
Java中,new一个类的对象,类里面的静态代码块.非静态代码.无参构造方法.有参构造方法.类的一般方法等部分,它们的执行顺序相对来说比较简单,用程序也很容易验证.比如新建一个测试父类. public ...
- java代码块执行顺序_JAVA代码块执行顺序分析测试
在实际的工作过程中,几乎从没用过JAVA的代码块.不过既然做了这方面的学习与测试,就索性记录下来防止忘记.同一个招式,圣斗士是不会学习第二遍的... 首先,上代码: public class Code ...
最新文章
- 没有找到borlandmm.dll 报错的解决方法
- 04.elasticsearch-dynamic_mapping_and_index_template
- 多线程的那点儿事(之读写锁)
- 十大类疫情服务紧缺 阿里广发英雄帖抗疫小程序开发者最高可获50万元奖励
- webapi随机调用_BeetleX之webapi验证插件JWT集成
- 只工作不玩耍_不玩耍:独立游戏开发商的经验教训
- 【LOJ】#2430. 「POI2014」沙拉餐厅 Salad Bar
- 计算机算法设计与分析 递归实现归并排序和非递归实现归并排序
- Pycharm 2018 1.2版本 Mac注册码激活码
- elementUI压缩图片和将图片转成base64格式
- 骑行GPS导航套件:多普达D600+夏新GPS-166+灵图天行者9配合,伴我骑行千里
- 权重尺寸的计算,张量(图像)的尺寸,以及卷积神经网络(CNN)中层参数的计算,以及FC的维度卷积替代方案
- 电脑自主发送信息--python程序
- LCP3机器人大冒险
- SQL :Date 函数
- golang——gorountine+channal
- 热烈欢迎中国中小商业企业协会叶焙副会长、沈亚桂秘书长一行莅临萝卜科技
- 卡通渲染的3D电影《苹果核战记》
- 后端程序员要会linux吗,后端程序员必备的Linux基础知识
- java基于springboot的学生公寓管理系统