先不多说，直接上个例子，著名的生产者消费者问题。 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
什么是生产者消费者模式 在工作中，大家可能会碰到这样一种情况：某个模块负责产生数据，这些数据由另一个模块来负责处理（此处的模块是广义的，可以是类、函数、线程、进程等）。产生数据的模块，就形象地称为生...
分类：
其他好文 时间：
2015-03-28 15:55:25
阅读次数：
184
生产者消费者问题（Producer-consumer problem）：生产者不断地生产产品，消费者取走生产者生产的产品。生产者生产出产品后将其放到一个区域之中，消费者从这个地方去除数据。
涉及的问题：要保证生产者不会在缓冲区满时加入数据，消费者也不会在缓冲区中空时消耗数据。
主要涉及：多线程的同步问题。
1、假设生产者线程刚向数据存储空间添加了产品的名称，还没有添加产品的内容，程序就切到了消费者的线程，消费这的 线程将吧产品的名称和上...
分类：
编程语言 时间：
2015-03-20 12:56:18
阅读次数：
172
1 import java.util.concurrent.ArrayBlockingQueue; 2 import java.util.concurrent.BlockingQueue; 3 import java.util.concurrent.locks.Lock; 4 import jav....
分类：
其他好文 时间：
2015-03-18 00:57:38
阅读次数：
214
回顾一下生产者消费者模型。 #include #include #include #include #include #include #include #define ERR_EXIT(m) \ do { \ perror(m);\ exit(EXIT_FAILURE);\ }while(0)
#...
分类：
系统相关 时间：
2015-03-16 16:15:52
阅读次数：
189
生产者消费者问题，也称有限缓冲问题，是一个多线程同步问题的经典案例。 该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。 与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是.....
分类：
其他好文 时间：
2015-03-06 20:39:50
阅读次数：
134
并发编程 01—— ConcurrentHashMap并发编程 02—— 阻塞队列和生产者-消费者模式并发编程 03—— 闭锁CountDownLatch 与 栅栏CyclicBarrier并发编程 04—— Callable和Future并发编程 05—— CompletionService : ...
分类：
其他好文 时间：
2015-03-04 18:47:19
阅读次数：
178
flume作为日志收集端，其本质上也是一个生产者消费者结构，source作为消息的producer，sink作为消息的consumer，中间的channel作消息的存储为了保证消息消费的正确性，flume使用了事务的机制，主要涉及的类：1）org.apache.flume.Transaction接口类，为访问channel提供事务的功..
分类：
Web程序 时间：
2015-03-04 06:22:18
阅读次数：
282
我们这里介绍的Producer-Consumer生产者-消费者模式是多线程设计模式中很著名的一个设计模式。说到生产者消费者问题，大部分人都不会陌生，OS课的经典问题，并且其本身就是一个计算机编程中常见的问题。对于它的应用，可以举出无数的例子，小到一个多线程程序对队列的共享互斥操作，大到目前流行的.....
分类：
编程语言 时间：
2015-03-02 16:39:08
阅读次数：
336
