目录 1. 概述 定义 缓冲区 2. 典型模型 模型一 模型二 可选需求 3. 数据结构队列C语 ...

问题描述： 生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个具有多个缓冲区的缓冲池，生产者将它生产的产品放入一个缓冲区中，消费者可以从缓冲区中取走产品进行消费，显然生产者和消费者之间必须保持同步，即不允许消费者到一个空的缓冲区中取产品 ...

引言 　　生产者和消费者问题是线程模型中的经典问题：生产者和消费者在同一时间段内共用同一个存储空间，如下图所示，生产者向空间里存放数据，而消费者取用数据，如果不加以协调可能会出现以下情况： 生产者消费者图 　　存储空间已满，而生产者占用着它，消费者等着生产者让出空间从而去除产品，生产者 ...

这是一个面试经常被问到的问题，很多问题都可以转化为这个模型。 什么是生产者与消费者问题？举个例子，我们去吃自助餐，在自助餐的一个公共区域放着各种食物，消费者需要就自行挑选，当食物被挑没的时候，大家就等待，等候厨师做出更多再放到公共区域内供大家挑选；当公共区域食物达到一定数量，不能再存放 ...

生产者-消费者问题是一个经典的进程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区 ...

知识点：生产者与消费者问题 涉及到的线程间通信的方法 wait():当前线程挂起并放弃CPU，同步资源，使别的线程可访问并修改共享资源，当前线程排队等候再次对资源访问 notify():唤醒正在排队等待同步资源的线程中优先级最高者结束等待 notifyAll():唤醒正在排队等待资源 ...

一、等待唤醒机制 1、介绍 　　wait()：一旦执行此方法，当前线程进入阻塞状态，并释放锁。　　notify()：一旦执行此方法，就会唤醒一个被wait()的线程。如果有多个，就唤醒优先级高的， ...