线程 通信——生产者消费者问题

线程通信

线程通信之前必须要实现线程同步

生产者和消费者的共享资源是product，所以必须都以product为锁实现线程同步

同步之后，利用同步监视器的wait(),notify(),notifyAll()方法实现线程通信

1.1 线程通信引入

1. 应用场景：生产者和消费者问题
   • 假设仓库中只能存放一件产品，生产者将生产出来的产品放入仓库，消费者将仓库中产品取走消费
   • 如果仓库中没有产品，则生产者将产品放入仓库，否则停止生产并等待，直到仓库中的产品被消费者取走为止
   • 如果仓库中放有产品，则消费者可以将产品取走消费，否则停止消费并等待，直到仓库中再次放入产品为止

• 分析
  • 这是一个线程同步问题，生产者和消费者共享同一个资源，并且生产者和消费者之间相互依赖，互为条件
  • 对于生产者，没有生产产品之前，要通知消费者等待。而生产了产品之后，又需要马上通知消费者消费
  • 对于消费者，在消费之后，要通知生产者已经消费结束，需要继续生产新产品以供消费
  • 在生产者消费者问题中，仅有synchronized是不够的
    • synchronized可阻止并发更新同一个共享资源，实现了同步
    • synchronized不能用来实现不同线程之间的消息传递（通信）

• • 线程同步的细节
       细节1：进行线程通信的多个线程，要使用同一个同步监视器（product），还必须要调用该同步监视器的wait()、notify()、notifyAll();       
       细节2：线程通信的三个方法
          wait() 等待 （释放cpu和锁进入阻塞，只有当其他线程调用notify() 方法或 notifyAll() 方法才会结束阻塞）
          在【其他线程】调用【此对象】的 notify() 方法或 notifyAll() 方法前，导致当前线程等待。换句话说，此方法的行为就好像它仅执行 wait(0) 调用一样。当前线程必须拥有此对象监视器。
          wait(time) 等待（notify()和notifyAll() 方法，或者到时间自动结束阻塞）
          在其他线程调用此对象的 notify() 方法或 notifyAll() 方法，或者超过指定的时间量前，导致当前线程等待。 当前线程必须拥有此对象监视器。
         notify() 通知  （【随机】唤醒此监视器上等待的【单个线程】）      
         唤醒在【此对象监视器】上等待的【单个】线程。如果所有线程都在此对象上等待，则会选择唤醒其中一个线程。【选择是任意性的】，并在对实现做出决定时发生    
          notifyAll() 通知所有  唤醒所有

    唤醒在【此对象监视器】上等待的【所有】线程。被唤醒的线程将以常规方式与在该对象上主动同步的其他所有线程【进行竞争】；     
     

  •    细节3：完整的线程生命周期
           阻塞状态有三种
             普通的阻塞  sleep,join,Scanner input.next()
             同步阻塞（锁池队列） 没有获取同步监视器的线程的队列
             等待阻塞（阻塞队列） 被调用了wait()后释放锁，然后进行该队列

     
       
       细节4：sleep()和wait()的区别
          区别1:sleep()  线程会让出CPU进入阻塞状态，但不会释放对象锁  
              wait() 线程会让出CPU进入阻塞状态， 【也会放弃对象锁】，进入等待【此对象】的等待锁定池
          区别2: 进入的阻塞状态也是不同的队列
          区别3：wait只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用

2.3 Condition（Lock锁等待队列）

Condition是在Java 1.5中才出现的，它用来替代传统的Object的wait()、notify()实现线程间的协作，相比使用Object的wait()、notify()，使用Condition1的await()、signal()这种方式实现线程间协作更加安全和高效。 

它的更强大的地方在于：能够更加精细的控制多线程的休眠与唤醒。对于同一个锁，我们可以创建多个Condition，在不同的情况下使用不同的Condition 

一个Condition包含一个等待队列。一个Lock可以产生多个Condition，所以可以有多个等待队列。

在Object的监视器模型上，一个对象拥有一个同步队列和等待队列，而Lock（同步器）拥有一个同步队列和多个等待队列。 

Object中的wait(),notify(),notifyAll()方法是和"同步锁"(synchronized关键字)捆绑使用的；而Condition是需要与"互斥锁"/"共享锁"捆绑使用的。 

调用Condition的await()、signal()、signalAll()方法，都必须在lock保护之内，就是说必须在lock.lock()和lock.unlock之间才可以使用 

• Conditon中的await()对应Object的wait()；
• Condition中的signal()对应Object的notify()；
• Condition中的signalAll()对应Object的notifyAll()。

void await()  throws InterruptedException

造成当前线程在接到信号或被中断之前一直处于等待状态。

与此 Condition 相关的锁以原子方式释放，并且出于线程调度的目的，将禁用当前线程，且在发生以下四种情况之一 以前，当前线程将一直处于休眠状态：

• 其他某个线程调用此 Condition 的 signal() 方法，并且碰巧将当前线程选为被唤醒的线程；或者
• 其他某个线程调用此 Condition 的 signalAll() 方法；或者
• 其他某个线程中断当前线程，且支持中断线程的挂起；或者
• 发生“虚假唤醒”

在所有情况下，在此方法可以返回当前线程之前，都必须重新获取与此条件有关的锁。在线程返回时，可以保证它保持此锁。

void signal()

唤醒一个等待线程。

如果所有的线程都在等待此条件，则选择其中的一个唤醒。在从 await 返回之前，该线程必须重新获取锁。

void signalAll()

唤醒所有等待线程。

如果所有的线程都在等待此条件，则唤醒所有线程。在从 await 返回之前，每个线程都必须重新获取锁。