生产者与消费者模型

生产者消费者模型如图

在实际的软件开发过程中，经常会碰到如下场景：某个模块负责产生数据，这些数据由另一个模块来负责处理（此处的模块是广义的，可以是类、函数、线程、进程等）。产⽣数据的模块，就形象地称为生产者；⽽而处理数据的模块，就称为消费者。

单抽象出生产者和消费者，还够不上是生产者／消费者模式。该模还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。

缓冲区的优点
解耦
假设生产者和消费者分别是两个类。如果让生产者直接调用消费者的某个方法，那么生产者对于消费者就会产生依赖（也就是耦合）。将来如果消费者的代码发生变化，可能会影响到生产者。而如果两者都依赖于某个缓冲区，两者之间不直接依赖，耦合也就相应降低了。

支持并发
生产者直接调用消费者的某个方法，还有另一个弊端。由于函数调用是同步的（或者叫阻塞的），在消费者的方法没有返回之前，生产者只好一直等在那边。万⼀消费者处理数据很慢，⽣产者就会白糟蹋大好时光。

使用了生产者／消费者模式之后，生产者和消费者可以是两个独立的并发主体（常见并发类型有进程和线程两种，后面的帖子会讲两种并发类型下的应用）。生产者把制造出来的数据往缓冲区一丢，就可以再去生产下⼀一个数据。基本上不用依赖消费者的处理速度。

支持忙闲不均
缓冲区还有另一个好处。如果制造数据的速度时快时慢，缓冲区的好处就体现出来了。当数据制造快的时候，消费者来不及处理，未处理的数据 暂时存在缓冲区中。等生产者的制造速度慢下来，消费者再慢慢处理掉。

生产者与消费者 要满足321原则
3种关系：生产者之间（互斥)、消费者之间（互斥）、生产者与费者（同步、互斥）
2个角色：生产者与消费者
1个场所：缓冲区

基于单链表实现的生产者与消费者模型

#include <stdio.h>
#include <pthread.h>
#include <stdlib.h>

typedef struct Listnode{
    int data;
    struct Listnode *next;
}node,*pnode,**ppnode;

pnode head = NULL;
pthread_mutex_t lock =PTHREAD_MUTEX_INITIALIZER; 
pthread_cond_t cond =PTHREAD_COND_INITIALIZER; 

static pnode AllocListnode(int data)
{
    pnode tmp = (pnode)malloc(sizeof(node));
    if(tmp ==NULL)
    {
        perror("malloc");
        exit(1);
    }
    tmp->data = data;
    tmp->next = NULL;
}

static void DeleteListnode(pnode n)
{
    if(n){
        free(n);
    }
}

void InitList(ppnode node)
{
    *node = AllocListnode(0);