7.并发编程--多线程通信-wait-notify

并发编程--多线程通信-wait-notify

多线程通信：线程通信的目的是为了能够让线程之间相互发送信号;

1. 多线程通信：

线程通信的目的是为了能够让线程之间相互发送信号。另外，线程通信还能够使得线程等待其它线程的信号，比如，线程B可以等待线程A的信号，这个信号可以是线程A已经处理完成的信号；
Object提供了三个方法wait(), notify(), notifyAll()在线程之间进行通信，以此来解决线程间执行顺序等问题。

* wait():释放当前线程的同步监视控制器，并让当前线程进入阻塞状态，直到别的线程发出notify将该线程唤醒。
* notify():唤醒在等待控制监视器的其中一个线程（随机）。只有当前线程释放了同步监视器锁（调用wait）之后，被唤醒的线程才有机会执行。
* notifyAll():与上面notify的区别是同时唤醒多个等待线程。

值得注意的是这三个方法是属于Object而不是属于Thread的，但是调用的时候必须用同步监视器来调用，wait(), notify(), notifyAll() 必须和synchronized关键字联合使用

模拟线程通信：自定义实现的通信模式
示例：ListAdd1.java

   public class ListAdd1 {

     private volatile static List list = new ArrayList();

       public void add(){

         list.add("bjsxt");

       }

       public int size(){

         return list.size();

       }

       public static void main(String[] args) {

         final ListAdd1 list1 = new ListAdd1();

         Thread t1 = new Thread(new Runnable() {

           @Override

           public void run() {

             try {

               for(int i = 0; i <10; i++){

                 list1.add();

                 System.out.println("当前线程：" + Thread.currentThread().getName() + "添加了一个元素..");

                 Thread.sleep(500);

               }

             } catch (InterruptedException e) {

               e.printStackTrace();

             }

           }

         }, "t1");

         Thread t2 = new Thread(new Runnable() {

           @Override

           public void run() {

             while(true){

               if(list1.size() == 5){

                 System.out.println("当前线程收到通知：" + Thread.currentThread().getName() + " list size = 5 线程停止..");

                 throw new RuntimeException();

               }

             }

           }

         }, "t2");        

         t1.start();

         t2.start();

       }

   }

2. 使用JDK的 Object提供了三个方法wait(), notify(), notifyAll()在线程之间进行通信

示例：

   import java.util.ArrayList;

   import java.util.List;

   import java.util.Queue;

   import java.util.concurrent.CountDownLatch;

   import java.util.concurrent.LinkedBlockingDeque;

   import java.util.concurrent.LinkedBlockingQueue;

   /**

   * wait notfiy 方法，wait释放锁，notfiy不释放锁

   * @@author Maozw

   *

   */

   public class ListAdd2 {

       private volatile static List list = new ArrayList();

       public void add(){

         list.add("bjsxt");

       }

       public int size(){

         return list.size();

       }

       public static void main(String[] args) {

         final ListAdd2 list2 = new ListAdd2();

         // 1 实例化出来一个 lock

         // 当使用wait 和 notify 的时候 ， 一定要配合着synchronized关键字去使用

         //final Object lock = new Object();

         final CountDownLatch countDownLatch = new CountDownLatch(1);

         Thread t1 = new Thread(new Runnable() {

           @Override

           public void run() {

             try {

               //synchronized (lock) {

                 for(int i = 0; i <10; i++){

                   list2.add();

                   System.out.println("当前线程：" + Thread.currentThread().getName() + "添加了一个元素..");

                   Thread.sleep(500);

                   if(list2.size() == 5){

                     System.out.println("已经发出通知..");

                     countDownLatch.countDown();

                     //lock.notify();

                   }

                 }

               //}

             } catch (InterruptedException e) {

               e.printStackTrace();

             }

           }

         }, "t1");

         Thread t2 = new Thread(new Runnable() {

           @Override

           public void run() {

             //synchronized (lock) {

               if(list2.size() != 5){

                 try {

                   //System.out.println("t2进入...");

                   //lock.wait();

                   countDownLatch.await();

                 } catch (InterruptedException e) {

                   e.printStackTrace();

                 }

               }

               System.out.println("当前线程：" + Thread.currentThread().getName() + "收到通知线程停止..");

               throw new RuntimeException();

             //}

           }

         }, "t2");

         t2.start();

         t1.start();

       }

   }

问题1：wait()方法外面为什么是while循环而不是if判断？

问题2：notify()是唤醒一个线程，notifyAll()是唤醒全部线程，但是唤醒然后呢，不管是notify()还是notifyAll()，最终拿到锁的只会有一个线程，那它们到底有什么区别呢？

OK！要回答上述两个问题？我们首先需要明白java对象锁的模型：
JVM 会为每一个使用内部锁（synchronized）的对象维护两个集合，Entry Set和Wait Set，也有人翻译为锁池和等待池，意思基本一致。
**Entry Set**

如果线程A已经持有了对象锁，此时如果有其他线程也想获得该对象锁的话，它只能进入Entry Set，并且处于线程的BLOCKED状态。

**Wait Set**

如果线程A调用了wait()方法，那么线程A会释放该对象的锁，进入到Wait Set，并且处于线程的WAITING状态。

sequenceDiagram
Entry Set（锁池）->>Wait Set（等待池）: wait()
Wait Set（等待池）->>Entry Set（锁池）: noitify()

注意：某个线程B想要获得对象锁，一般情况下有两个先决条件，

一是对象锁已经被释放了（如曾经持有锁的前任线程A执行完了synchronized代码块或者调用了wait()方法等等）
二是线程B已处于RUNNABLE状态。

那么这两类集合中的线程都是在什么条件下可以转变为RUNNABLE呢？

对于Entry Set中的线程，当对象锁被释放的时候，JVM会唤醒处于Entry Set中的某一个线程，这个线程的状态就从BLOCKED转变为RUNNABLE。
对于Wait Set中的线程，当对象的notify()方法被调用时，JVM会唤醒处于Wait Set中的某一个线程，这个线程的状态就从WAITING转变为RUNNABLE；或者当notifyAll()方法被调用时，Wait Set中的全部线程会转变为RUNNABLE状态。所有Wait Set中被唤醒的线程会被转移到Entry Set中,然后每当对象的锁被释放后，那些所有处于RUNNABLE状态的线程会共同去竞争获取对象的锁.

解答
第一个问题：wait()方法外面为什么是while循环而不是if判断？

因为wait()的线程永远不能确定其他线程会在什么状态下notify()，所以必须在被唤醒、抢占到锁并且从wait()方法退出的时候再次进行指定条件的判断，以决定是满足条件往下执行呢还是不满足条件再次wait()呢。

第二个问题：既然notify()和notifyAll()最终的结果都是只有一个线程能拿到锁，那唤醒一个和唤醒多个有什么区别呢？

通过下面这个例子可以非常好的说明；是这样一个场景：两个生产者两个消费者的场景，我们都使用notify()而非notifyAll()，假设消费者线程1拿到了锁，判断buffer为空，那么wait()，释放锁；然后消费者2拿到了锁，同样buffer为空，wait()，也就是说此时Wait Set中有两个线程；然后生产者1拿到锁，生产，buffer满，notify()了，那么可能消费者1被唤醒了，但是此时还有另一个线程生产者2在Entry Set中盼望着锁，并且最终抢占到了锁，但因为此时buffer是满的，因此它要wait()；然后消费者1拿到了锁，消费，notify()；这时就有问题了，此时生产者2和消费者2都在Wait Set中，buffer为空，如果唤醒生产者2，没毛病；但如果唤醒了消费者2，因为buffer为空，它会再次wait()，这就尴尬了，万一生产者1已经退出不再生产了，没有其他线程在竞争锁了，只有生产者2和消费者2在Wait Set中互相等待，那传说中的死锁就发生了。
notify()换成notifyAll()，这样的情况就不会再出现了，因为每次notifyAll()都会使其他等待的线程从Wait Set进入Entry Set，从而有机会获得锁。

 import java.util.ArrayList;

 import java.util.List;

 public class Something {

     private Buffer mBuf = new Buffer();

     public void produce() {

         synchronized (this) {

             while (mBuf.isFull()) {

                 try {

                     wait();

                 } catch (InterruptedException e) {

                     e.printStackTrace();

                 }

             }

             mBuf.add();

             notifyAll();

         }

     }

     public void consume() {

         synchronized (this) {

             while (mBuf.isEmpty()) {

                 try {

                     wait();

                 } catch (InterruptedException e) {

                     e.printStackTrace();

                 }

             }

             mBuf.remove();

             notifyAll();

         }

     }

     private class Buffer {

         private static final int MAX_CAPACITY = 1;

         private List innerList = new ArrayList<>(MAX_CAPACITY);

         void add() {

             if (isFull()) {

                 throw new IndexOutOfBoundsException();

             } else {

                 innerList.add(new Object());

             }

             System.out.println(Thread.currentThread().toString() + " add");

         }

         void remove() {

             if (isEmpty()) {

                 throw new IndexOutOfBoundsException();

             } else {

                 innerList.remove(MAX_CAPACITY - 1);

             }

             System.out.println(Thread.currentThread().toString() + " remove");

         }

         boolean isEmpty() {

             return innerList.isEmpty();

         }

         boolean isFull() {

             return innerList.size() == MAX_CAPACITY;

         }

     }

     public static void main(String[] args) {

         Something sth = new Something();

         Runnable runProduce = new Runnable() {

             int count = 4;

             @Override

             public void run() {

                 while (count-- > 0) {

                     sth.produce();

                 }

             }

         };

         Runnable runConsume = new Runnable() {

             int count = 4;

             @Override

             public void run() {

                 while (count-- > 0) {

                     sth.consume();

                 }

             }

         };

         for (int i = 0; i < 2; i++) {

             new Thread(runConsume).start();

         }

         for (int i = 0; i < 2; i++) {

             new Thread(runProduce).start();

         }

     }

 }

join

首先，join()是Thread类的一个方法，而不是object的方法；
JDK中是这样描述的：

//join()方法的作用，是等待这个线程结束

public final void join()throws InterruptedException: Waits for this thread to die.

在Java 7 Concurrency Cookbook"的定义为:

join() method suspends the execution of the calling thread until the object called finishes its execution.

也就是说，t.join()方法阻塞调用此方法的线程(calling thread)，直到线程t完成，此线程再继续;

举个例子：通常用于在main()主线程内，等待其它线程完成再结束main()主线程。例如：

 package com.maozw.springmvc.controller;

 import java.util.Date;

 import java.util.concurrent.TimeUnit;

 public class JoinTest implements Runnable {

     private String name;

     public JoinTest(String name) {

         this.name = name;

     }

     public void run() {

         System.out.printf("%s begins: %s\n", name, new Date());

         try {

             TimeUnit.SECONDS.sleep(4);

         } catch (InterruptedException e) {

             e.printStackTrace();

         }

         System.out.printf("%s has finished: %s\n", name, new Date());

     }

     public static void main(String[] args) {

         Thread thread1 = new Thread(new JoinTest("One"));

         Thread thread2 = new Thread(new JoinTest("Two"));

         thread1.start();

         thread2.start();

         try {

             thread1.join();

             thread2.join();

         } catch (InterruptedException e) {

             e.printStackTrace();

         }

         System.out.println("Main thread is finished");

     }

 }

输出结果

 One begins: Mon Jul 23 22:41:21 CST 2018

 Two begins: Mon Jul 23 22:41:21 CST 2018

 Two has finished: Mon Jul 23 22:41:25 CST 2018

 One has finished: Mon Jul 23 22:41:25 CST 2018

 Main thread is finished

解说join原理：

我们尝试去打开的起源码：

通过源码可以看出，Join方法实现是通过wait。当main线程调用t.join时候，main线程会获得线程对象t的锁（wait 意味着拿到该对象的锁),调用该对象的wait(等待时间)，直到该对象唤醒main线程，比如退出后。这就意味着main 线程调用t.join时，必须能够拿到线程t对象的锁。

/**

 * Waits for this thread to die.

 *

 * <p> An invocation of this method behaves in exactly the same

 * way as the invocation

 *

 * <blockquote>

 * {@linkplain #join(long) join}{@code (0)}

 * </blockquote>

 *

 * @throws  InterruptedException

 *          if any thread has interrupted the current thread. The

 *          <i>interrupted status</i> of the current thread is

 *          cleared when this exception is thrown.

 */

public final void join() throws InterruptedException {

        join(0);

}

/**

 * Waits at most {@code millis} milliseconds for this thread to

 * die. A timeout of {@code 0} means to wait forever.

 *

 * <p> This implementation uses a loop of {@code this.wait} calls

 * conditioned on {@code this.isAlive}. As a thread terminates the

 * {@code this.notifyAll} method is invoked. It is recommended that

 * applications not use {@code wait}, {@code notify}, or

 * {@code notifyAll} on {@code Thread} instances.

 *

 * @param  millis

 *         the time to wait in milliseconds

 *

 * @throws  IllegalArgumentException

 *          if the value of {@code millis} is negative

 *

 * @throws  InterruptedException

 *          if any thread has interrupted the current thread. The

 *          <i>interrupted status</i> of the current thread is

 *          cleared when this exception is thrown.

 */

public final synchronized void join(long millis) throws InterruptedException {

    long base = System.currentTimeMillis();

    long now = 0;

    if (millis < 0) {

        throw new IllegalArgumentException("timeout value is negative");

    }

    if (millis == 0) {

        while (isAlive()) {

            wait(0);

        }

    } else {

        while (isAlive()) {

            long delay = millis - now;

            if (delay <= 0) {

                break;

            }

            wait(delay);

            now = System.currentTimeMillis() - base;

        }

    }

}

巴特西