接上一篇进程之间的同步和互斥，生产者-消费者问题常常用来解决多进程并发执行过程中的同步和互斥问题。原理如下：把一个长度为n(n>0)的有界缓冲区与一群生产者进程P1,P2,…,Pm和一群消费者进程C1,C2,…,Ck联系起来，只要缓冲区未满，生产者就可以往缓冲区中放产品，只要缓冲区未空，消费者就可以...
分类：
其他好文 时间：
2015-04-24 12:13:34
阅读次数：
144
记得第一次做java的题的时候，看到“写出生产者消费者问题”，还以为是和工厂模式有关系。现在想想也是被雷倒了。
java的生产者消费者问题其实是讲多线程并发操作同一资源缓冲区，当资源缓冲区满的时候，线程继续添加数据，则应该使其等待，有空间时再发消息通知；当资源缓冲区没有资源，线程继续取数据时，应该使其等待，有资源是再发消息通知；...
分类：
编程语言 时间：
2015-04-11 18:00:17
阅读次数：
147
本文参考网上一些例子，使用synchronized及对象的wait/notify方法实现。
首先定义3个类，一个是容器类，属性有容器最大容量和当前容量；
另外两个分别是生产者和消费者类，二者分别有生产方法和消费方法（均在各自的run方法中实现，实际上最好抽离出来成为一个单独的方法）
package test3;
class Container{
public int max; /...
分类：
编程语言 时间：
2015-04-09 08:57:51
阅读次数：
147
package com.cn.test3; //java多线程模拟生产者消费者问题//ProducerConsumer是主类，Producer生产者，Consumer消费者，Product产品//Storage仓库//批注：我把输出结果写在程序以下了，你能够看一下，事实上非常easy的，你想象一下产...
分类：
编程语言 时间：
2015-03-31 12:41:24
阅读次数：
176
——- android培训、java培训、期待与您交流！ ———-生产者消费者问题JDK1.5特性一、概述在JDK1.5之前，解决生产者和消费者问题，
用的是synchronized同步+while+notify()；
但是这种方法很不安全，很容易让线程全部陷入无限等待状态。
于是我们改用notiyfyAll();来解决。这样虽然解决了安全问题，但还是存在不足和安全隐患。
notifyAll...
分类：
编程语言 时间：
2015-03-30 18:49:32
阅读次数：
238
先不多说，直接上个例子，著名的生产者消费者问题。 1 public class ProducerConsumer { 2 public static void main(String[] args) { 3 SyncStack ss = new SyncStack(); 4...
分类：
编程语言 时间：
2015-03-29 17:50:53
阅读次数：
162
1. 问题定义
某些进程生产数据，另一些进程消费数据，他们之间通过一个大小为N的先入先出队列来进行数据的传递。
当队列是满的时候，生产者阻塞，当队列是空的时候，消费者阻塞。
这种场景还是挺常见的，比如媒体流的处理。
2. PV原语
PV原语，这个概念的提出者是河南（荷兰）科学家Dijkstra，这位爷也提出了图的Dijkstra最短路径算法。原语的意思是atomi...
分类：
其他好文 时间：
2015-03-29 10:53:06
阅读次数：
102
生产者消费者问题（Producer-consumer problem）：生产者不断地生产产品，消费者取走生产者生产的产品。生产者生产出产品后将其放到一个区域之中，消费者从这个地方去除数据。
涉及的问题：要保证生产者不会在缓冲区满时加入数据，消费者也不会在缓冲区中空时消耗数据。
主要涉及：多线程的同步问题。
1、假设生产者线程刚向数据存储空间添加了产品的名称，还没有添加产品的内容，程序就切到了消费者的线程，消费这的 线程将吧产品的名称和上...
分类：
编程语言 时间：
2015-03-20 12:56:18
阅读次数：
172
生产者消费者问题，也称有限缓冲问题，是一个多线程同步问题的经典案例。 该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。 与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是.....
分类：
其他好文 时间：
2015-03-06 20:39:50
阅读次数：
134
我们这里介绍的Producer-Consumer生产者-消费者模式是多线程设计模式中很著名的一个设计模式。说到生产者消费者问题，大部分人都不会陌生，OS课的经典问题，并且其本身就是一个计算机编程中常见的问题。对于它的应用，可以举出无数的例子，小到一个多线程程序对队列的共享互斥操作，大到目前流行的.....
分类：
编程语言 时间：
2015-03-02 16:39:08
阅读次数：
336
