Java并发编程 - 等待/通知

Java语言为线程的通信提供了支持,其中的一种方式就是等待/通知机制,java.lang.Object的wait、notify和notifyAll方法为这种机制的实现提供了支持。

现在有这样的一个场景:假如你是一个畅销书作者,正在写一本书,书写完后读者来购买。

从编程的角度出发,你和读者(现在假设就只有一个人愿意买)分别都是一个线程,你这个线程做的事就是写书,读者这个线程就是等你写完后买书。

下面这个场景伪代码

// 读者
thread a :
      我在等作者写书
      ......
      作者通知我了,我买到书了

// 作者
thread b:
      我在写书
      ......
      我书写好了,通知读者

伪代码的逻辑把这个场景描述出来了。不过,稍微思考一下,这样符合逻辑吗?读者和作者很熟?有很多读者要买书的话,作者一个一个联系?

直接让读者和作者联系,似乎是不明智的选择。从编程语言的角度看,让很多很多的线程彼此之间直接交互,不管编程语言是否能提供很好的实现机制,这样做觉得不是很可取。

现在怎么办?这时候作者联系到了一个书店老板,告诉他说:书写好了,你就帮我卖;读者也找到了作者联系的这个老板,跟他说:有书卖了通知我。

也就是作者和读者的通过书店老板这个中间人联系起来了。

那么对于这种场景,Java编程语言是否是,或者说是否能按照提供中间人这种解决方式来操作呢?

现在看看对这个场景描述的Java代码:

一个读者买书

public class BookTrade {                                                                                           
                                                                                                                   
    public static void main(String[] args) throws InterruptedException {                                           
                                                                                                                   
        // 书店老板                                                                                                    
        Object object = new Object();                                                                              
                                                                                                                   
        // 作者                                                                                                      
        Thread threadA = new Thread(new Runnable() {                                                               
            @Override                                                                                              
            public void run() {                                                                                    
                synchronized (object) { // 和书店老板取得联系                                                                           
                    System.out.println(Thread.currentThread().getName() + "在写书...");                               
                    try {                                                                                          
                        Thread.sleep(5000);                                                                        
                    } catch (InterruptedException e) {                                                             
                        e.printStackTrace();                                                                       
                    }                                                                                              
                    System.out.println(Thread.currentThread().getName() + "写好书了...");                              
                                                                                                                   
                    // 书店老板通知联系过他的那个读者                                                                             
                    object.notify();                                                                               
                }                                                                                                  
            }                                                                                                      
        }, "作者");                                                                                                  
                                                                                                                   
        // 读者                                                                                                      
        Thread threadB = new Thread(new Runnable() {                                                               
            @Override                                                                                              
            public void run() {                                                                                    
                synchronized (object) { // 和书店老板取得联系                                                                           
                    System.out.println(Thread.currentThread().getName() + "在等着买书...");                             
                                                                                                                   
                    try {                                                                                          
                        object.wait();// 一直在等                                                                      
                    } catch (InterruptedException e) {                                                             
                        e.printStackTrace();                                                                       
                    }                                                                                              
                                                                                                                   
                    System.out.println(Thread.currentThread().getName() + "买到书了...");                             
                                                                                                                   
                }                                                                                                  
            }                                                                                                      
        }, "读者");                                                                                                  
                                                                                                                                                                                                      
        threadA.start();                                                                                           
        threadB.start();                                                                                           
                                                                                                                   
    }                                                                                                                                                                                                                                                                                                                                             
}                                                                                                                                                                                                                              

上面是我们学过了wait、notify和notifyAll之后写出来的代码,我们可以看到是模拟的中间人这种思想来编写的,没有使得作者线程和读者现场直接交流,而且编程可以发现,两个线程之间也没法直接交流。

运行代码,发现输出是这样:

作者在写书...
作者写好书了...
读者在等着买书...

程序没有停止,打印线程的堆栈信息,发现是这样的:

读者线程堆栈.png

读者线程是WAITING状态,书店老板的通知没起作用呢?

为什呢?

直接看如下说明:

Java中内置的同步机制是通过Monitor(管程或监视器)实现的,监视器保护程序内的临界区代码,保证同一个时刻只有一个线程在临界区代码内工作,以此来保证在多线程环境下能够安全地操作共享数据。这样就要求进入临界区之前首先要获得一个监视器,同时锁定监视器,临界区代码执行结束后,当前线程会解锁监视器,在解锁监视器之前,其他线程无法得到监视器的使用权,这样就没法进入临界区,只有等到拥有监视器使用权的线程解锁放弃监视器的使用权后才能争夺使用权。Java中每个对象都关联一个监视器,那么就可以从任何一个对象身上获取到监视器,从而进入到临界区。语言级别层面的关键字synchronized为这种获取提供了知识,只要正确按照synchronized的使用语法书写代码就能保证我们获取到监视器。

同时,Java中每个对象还关联了一个等待集合,这个等待集合是个线程集合,存放的是先前获取到对象监控器所有权然后又暂时放弃掉的线程,获取对象监视器所有权后,通过调用对象的wait方法,就可以让当前执行的线程放弃监视器所有权,然后被放入到对象关联的等待集合中。等待集合中的这个线程处于等待状态,但是可以被唤醒,被唤醒的同时会被移出等待集合,当再次获取到对象监视器使用权后就可以继续工作。notify和notifyAll方法提供了唤醒功能的支持,负责唤醒的那个线程通过调用对象的notify方法或notifyAll方法就可以唤醒对象关联的等待集合中的线程。notify方法只会唤醒一个线程,当对象关联的等待集合中有多个等待线程,那么唤醒哪个线程是不确定的。notifyAll会唤醒对象关联的等待集合中的所有线程。

好了,理论知识已经说得很明确了,那么我们说说上面代码的问题所在,我们运行代码发现作者线程先执行了,这个线程获取到了书店老板这个对象的监视器,那么读者这个线程就无法执行了,读者线程中的wait方法此时不会执行到,也就没法将它放置到书店老板对象的等待集合中。作者线程休眠5秒后,执行notify方法,但是此时书店老板对象的等待集合是空的,这个方法的调用实际上没有效果的。作者线程执行完,对书店老板对象的监视器进行了解锁,释放掉了所有权。之后,读者线程获取到了监视器的使用权,进入代码中执行wait方法,wait方法这次会把读者线程放到书店老板的等待集合中,但是代码中此时没有其他唤醒它的线程了,所以读者线程会一直处于WAITTING状态。

怎么改呢?我们只要保证读者线程先执行就可以了。

这其实就是谁先跟老板联系的问题,读者先联系符合等待/通知的机制,作者先跟老板联系,书写好了,读者还没跟老板联系,他通知谁去,是这个道理吧。

将最后两行代码改成这样:

 threadB.start();          
 Thread.sleep(1000);       
 threadA.start();          

上面说到对象的等待集合中有多个等待线程,调用notify方法不会确保哪个具体线程被调用,下面我们就来看看多读者的情景。

多个读者买书

public class BookTradeMutiple {

    public static void main(String[] args) throws InterruptedException {

        // 书店老板
        Object object = new Object();

        // 作者
        Thread writer = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (object) {// 和书店老板取得联系
                    System.out.println(Thread.currentThread().getName() + "在写书...");
                    try {
                        Thread.sleep(5000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    System.out.println(Thread.currentThread().getName() + "写好书了...");

                    // 书店老板通知联系过他的那个读者
                    object.notify();
                }
            }
        }, "作者");

        // 买书
        Runnable runnable = new Runnable() {
            @Override
            public void run() {
                synchronized (object) {// 和书店老板取得联系
                    System.out.println(Thread.currentThread().getName() + "在等着买书...");

                    try {
                        object.wait();// 一直在等
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }

                    System.out.println(Thread.currentThread().getName() + "买到书了...");

                }
            }
        };

        new Thread(runnable, "读者1").start();
        new Thread(runnable, "读者2").start();
        new Thread(runnable, "读者3").start();
        new Thread(runnable, "读者4").start();
        new Thread(runnable, "读者5").start();
        new Thread(runnable, "读者6").start();

        Thread.sleep(1000);
        writer.start();

    }


}

运行代码可以看到,只会有一个读者买到书,其他读者线程最后都处于WAITING状态。

我代码中可以看到的是每次都是读者1买到书,读者1的线程先执行的wait方法,是否是先放到等待集合中的线程先被唤醒呢?这个没有这个明确地规定,Java语言规范中说到的是:There is no guarantee about which thread in the wait set is selected. 这里我们就不做考究了。

将notify改成notifyAll,然后做测试,所有的读者都买到书了。

读者1在等着买书...
读者2在等着买书...
读者3在等着买书...
读者4在等着买书...
读者5在等着买书...
读者6在等着买书...
作者在写书...
作者写好书了...
读者6买到书了...
读者5买到书了...
读者4买到书了...
读者3买到书了...
读者2买到书了...
读者1买到书了...
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,968评论 6 482
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,601评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 153,220评论 0 344
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,416评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,425评论 5 374
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,144评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,432评论 3 401
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,088评论 0 261
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,586评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,028评论 2 325
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,137评论 1 334
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,783评论 4 324
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,343评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,333评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,559评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,595评论 2 355
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,901评论 2 345

推荐阅读更多精彩内容

  • Q:为什么出现多线程? A:为了实现同时干多件事的需求(并发),同时进行着下载和页面UI刷新。对于处理器,为每个线...
    幸福相依阅读 1,570评论 0 2
  • 进程和线程 进程 所有运行中的任务通常对应一个进程,当一个程序进入内存运行时,即变成一个进程.进程是处于运行过程中...
    胜浩_ae28阅读 5,085评论 0 23
  • 转自:Youtherhttps://www.cnblogs.com/youtherhome/archive/201...
    njukay阅读 1,606评论 0 52
  • 林炳文Evankaka原创作品。转载自http://blog.csdn.net/evankaka 本文主要讲了ja...
    ccq_inori阅读 645评论 0 4
  • 这两天下雨,也出了些情况,让我很烦躁,提不起精神。 我完全不知道他们到底在想些什么,不能理解他们为何要这么做。好好...
    虹鈊阅读 164评论 0 0