一起talk C栗子吧（第一百零五回：C语言实例--生产者与消费者问题一）

---

各位看官们，大家好，上一回中咱们说的是进程知识体系图的例子，并且画了一张知识体系图。这一回咱们说的例子是：生产者与消费者问题。闲话休提，言归正转。让我们一起talk C栗子吧！

生产者与消费者问题是经典的进程间通信例子，经常被用来解释进程间通信。接下来我们就介绍一下什么是生产者与消费者问题：

1.生产者与消费者问题概述

有一个容量为C池子，用来存放产品。

生产者A不断地向池子中存放生产完成的产品，并且判断产品是否已经达到池子的容量C，如果产品数量达到池子的容量C，那么生产者停止生产，并且等待消费者从池子中取走产品。

消费者B不断地从池子中取走产品，并且判断池子中是否有产品，如果池子中没有产品，那么消费者停止取走产品，并且等待生产者生产产品。

2.生产者与消费者问题实现

我们介绍一下实现生产与消费者问题的思路：

• 生产者和消费者都是进程，因此需要有进程，而且需要两个进程。
• 生产者有生产产品的动作，消费者有取走产品的动作，这两个动作需要有序进行，因此需要使用进程同步。
• 生产者和消费都都会对池子进行存放/取走产品的操作，可见池子是一个临界区，因此需要使用进程间通信，并且需要通过进程同步来控制进程间的通信。

我们来做个总结：为了实现生产者与消费者问题，我们需要创建/结束进程；还需要进程间通信，进程通信可以在前面章回中介绍的管道，共享内存，消息队列中选取一种通信方式；最后使用信号量对进程通信进行同步操作。

大家可以看到生产者与消费者问题使用了与进程相关的所有知识，可以看作是对进程知识的综合应用。我们在前面章回中总结和整理了进程的知识体系图，如果忘记的话，可以点击这里查看。

下面是生产者与消费者问题的伪代码，请大家参考：

produce()
{
    while(true)
    {
        p(sem);       //使用P/V操作来进行进程同步与互斥
        if(count < C) //判断产品数量是否小于池子容量
        {
            produce();  //生产产品，并且存放到池子中
            count++;
        }
        else
            break;   //产品数量等于池子容量时停止生产，等待消费者取走产品
        v(sem);
    }
}

customer()
{
    while(true)
    {
        p(sem);       //使用P/V操作来进行进程同步与互斥
        if(count > 0) //判断池子中是否有产品
        {
            custome(); //从池子中取走产品
            count--;
        }
        else
            break;   //池子中产品数量等于零时停止取走产品，等待生产者生产产品
        v(sem);
    }
}

各位看官，关于生产者与消费者问题的例子咱们就说到这里。欲知后面还有什么例子，且听下回分解 。

---