Java多线程技术之三（线程协作）

一、线程依赖

现实生活中一件任务往往可以拆解成子任务，执行完子任务后，主任务可以汇合子任务的执行结果，子任务一般可以并行的进行。任务之间有依赖关系，必须等到所有子任务完成后，主任务才能执行。

Java中可以使用Thread类的join()方法模拟这个过程。join()方法的作用是让线程等待另一个线程完成执行。比如A线程run()方法中调用B线程的join()方法，则A线程被阻塞，直到B线程执行完为止，A才能得以继续执行，可以形象的理解为A线程让B线程“插队”。

线程依赖示例


线程依赖关系图.jpg
class Worker1 implements Runnable {

    public void run() {
        System.out.println("工作线程1 开始！");
        try {
            Thread.sleep(5000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("工作线程1 结束！");
    }
}

class Worker2 implements Runnable {
    
    public void run() {
        System.out.println("工作线程2 开始！");
        try {
            Thread.sleep(3000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("工作线程2 结束！");        
    }
    
}

class Worker3 implements Runnable {
    
    public void run() {
        System.out.println("工作线程3 开始！");
        try {
            Thread.sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("工作线程3 结束！");        
    }
    
}

class SubTask1 implements Runnable {
    private Thread thread1;
    private Thread thread2;
    
    public SubTask1(Thread thread1, Thread thread2) {
        this.thread1 = thread1;
        this.thread2 = thread2;
    }

    public void run() {
        System.out.println("子任务线程1 开始！");
        try {
            thread1.join();
            thread2.join();
            Thread.sleep(2000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("子任务线程1 结束！");       
    }   
}

class SubTask2 implements Runnable {
    private Thread thread2;
    private Thread thread3;
    
    public SubTask2(Thread thread2, Thread thread3) {
        this.thread2 = thread2;
        this.thread3 = thread3;
    }

    public void run() {
        System.out.println("子任务线程2 开始！");
        try {
            thread2.join();
            thread3.join();
            Thread.sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("子任务线程2 结束！");       
    }
}

public class Main {

    public static void main(String[] args) throws InterruptedException {
        System.out.println("主任务线程 开始！");

        Thread worker1Thread = new Thread(new Worker1());
        Thread worker2Thread = new Thread(new Worker2());
        Thread worker3Thread = new Thread(new Worker3());
        worker1Thread.start();
        worker2Thread.start();
        worker3Thread.start();
        
        SubTask1 subTask1 = new SubTask1(worker1Thread,worker2Thread);
        SubTask2 subTask2 = new SubTask2(worker2Thread,worker3Thread);
        
        Thread subTask1Thread = new Thread(subTask1);
        Thread subTask2Thread = new Thread(subTask2);
        subTask1Thread.start();
        subTask2Thread.start();
        subTask1Thread.join();
        subTask2Thread.join();

        System.out.println("主任务线程 结束！");
    }
}

运行结果


执行结果.jpg

二、线程交互

有时候线程之间需要交互以合力完成任务，多个线程在操作同一个资源，但是操作的的动作不同。比如一个线程对资源进行写操作，一个线程对资源进行读操作，两个线程执行过程中需要交互，以避免线程安全问题。

Object类的wait()、notify()和notifyAll()方法可以实现线程间的交互，所以任何Java对象都可以调用这些方法。

  • wait()方法用于阻塞当前线程，将当前线程加入等待队列。
  • notify()方法用于释放一个处于等待队列中的线程。
  • notifyAll()方法用于释放多个处于等待队列中的线程。
线程之间进行交互通常有一个“等待和通知“的标准范式：

等待方：

  1. 获取共享变量的锁。
  2. 在一个循环里判定条件是否满足，条件满足就执行业务逻辑。
  3. 不满足就调用wait方法。

通知方：

  1. 获取共享变量的锁。
  2. 改变条件。
  3. notifyAll通知所有等待在对象的线。

线程交互示例

public class Demo {

    public static void main(String[] args) {
        Store s = new Store();
        Producer p = new Producer(s);
        Consumer c = new Consumer(s);
        p.start(); 
        c.start();
    }
}

class Store {
    private int count;

  public synchronized void get() {
        while (count == 0) {
            try {
                wait();
            }
            catch (InterruptedException e) {
            }
        }
        notifyAll();
        count--;
        System.out.println("消费者来消费了,库存：" + count);
    }

    public synchronized void put() {
        while (count == 100) {
            try {
                wait();
            }
            catch (InterruptedException e) { 
            } 
        }
        notifyAll();
        count++;
        System.out.println("生产者来生产了,库存：" + count);
    }
}

class Consumer extends Thread {
    private Store store;

    public Consumer(Store c) {
        store = c;
    }

    public void run() {     
        store.get();
    }
}

class Producer extends Thread {
    private Store store;

    public Producer(Store c) {
        store = c;
    }

    public void run() {
        store.put();
    }
}
wait、notify、notifyAll与monitor的关系

在上一篇中简要介绍了monitor，monitor控制共享资源的互斥访问，它封装了内核同步原语。在monitor内部，有互斥量，入口等待队列，条件等待队列，进入临界区操作，退出临界区操作和线程的等待和唤醒操作。
monitor的结构可以用伪代码表示如下：

class Monitor {
    private mutex;// 互斥量
    private entryQueue;// 入口等待队列
    private conditionQueue;// 条件等待队列

    public entry(){ 操作mutex和entryQueue的逻辑 }
    public exit(){ 操作mutex和entryQueue的逻辑 }

    public wait(){ 操作mutex和conditionQueue的逻辑 }  
    public notify(){ 操作conditionQueue的逻辑 }
    public notifyAll(){ 操作conditionQueue的逻辑 } 
}

monitor执行过程如下

  • 线程在进入临界区时调用entry方法尝试获取monitor的许可。
  • 如果线程获取不到monitor的许可，monitor就会阻塞这个线程并将这个线程加入到入口等待队列。
  • 如果线程获取到monitor的许可，则线程可以进入临界区。
  • 当线程在临界区中调用wait方法时，monitor就会阻塞这个线程并将这个线程加入条件等待队列，同时收回这个线程的访问权。
  • 当线程在临界区中调用notify方法时，monitor从条件等待队列中选择一个线程，将其转移到入口等待队列。
  • 当线程在临界区中调用notifyAll方法时，monitor从条件等待队列中选择所有线程，将其转移到入口等待队列。
  • 线程退出临界区时调用exit方法，monitor从入口等待队列中选择一个线程，将其移出队列并唤醒，同时许可其访问临界区。

monitor的具体内部结构可以参阅这篇博客

wait、notify的几点说明

  • 线程调用wait表示它需要等待一个条件，这个条件它自己改变不了，需要其他线程改变。
  • 线程调用notify表示它已经改变了条件，通知monitor可以唤醒其他等待条件的线程。
  • notify仅仅是通知monitor可以唤醒其他等待条件的线程，它不释放临界区访问权。因此，调用notify后线程会继续执行，直到线程退出临界区，等待条件的线程才会被唤醒。
  • wait和notify的执行依赖monitor，因此它们只能在synchronized修饰的代码块内部进行调用。

monitor实现的是MESA管程模型，MESA管程模型要求等待条件的线程在被唤醒后要重新检查条件变量，这个是MESA管程模型特有的。所以需要在while循环里面调用wait。

while(条件不满足) {
    wait();
}
notify和notifyAll分别何时使用？

满足以下三个条件时，可以使用notify，其余情况尽量使用notifyAll：

  • 所有等待线程拥有相同的等待条件；
  • 所有等待线程被唤醒后，执行相同的操作；
  • 只需要唤醒一个线程。
实现线程协作需要注意什么？

1.wait方法需要和notify或notifyAll方法中的一个配对使用。
2.wait方法与notify或notifyAll方法配对使用时不能在同一个线程中。
3.wait方法、notify方法和notifyAll方法必须在同步方法或者同步代码块中使用，否则出现IllegalMonitorStateException 异常。
4.调用wait方法、notify方法和notifyAll方法的对象必须和同步锁对象是一个对象。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 159,015评论 4赞 362
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 67,262评论 1赞 292
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 108,727评论 0赞 243
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 43,986评论 0赞 205
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 52,363评论 3赞 287
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 40,610评论 1赞 219
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 31,871评论 2赞 312
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 30,582评论 0赞 198
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 34,297评论 1赞 242
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,551评论 2赞 246
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,053评论 1赞 260
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 28,385评论 2赞 253
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 33,035评论 3赞 236
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,079评论 0赞 8
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,841评论 0赞 195
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 35,648评论 2赞 274
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 35,550评论 2赞 270