一起talk C栗子吧(第一百零五回:C语言实例--生

页面导航:首页 > 软件编程 > C 语言 > 一起talk C栗子吧(第一百零五回:C语言实例--生

一起talk C栗子吧(第一百零五回:C语言实例--生

来源: 作者: 时间:2016-01-25 09:50 【

各位看官们,大家好,上一回中咱们说的是进程知识体系图的例子,并且画了一张知识体系图。这一回咱们说的例子是:生产者与消费者问题。闲话休提,言归正转。让我们一起talk 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);
    }
}

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


Tags:

文章评论

最 近 更 新
热 点 排 行
Js与CSS工具
代码转换工具

<