生产者/消费者问题学习笔记

  问题描述：有一个或多个生产者生产出某种类型的数据，并将其放置在缓存区中；有一个消费者从缓存区中取数据，每次取一项；在任何时刻只有一个消费者或者生产者可以访问缓存区；当缓存区已满时，生产者不会继续向其中添加数据；当缓存区为空时，消费者不会从中移走数据。

（1）使用二元信号量解决无限缓冲区生产者/消费者问题

int n; //缓冲区的数据数量

binary_semaphore s=1,delay=0;  //s用于表示每次只有一个生产者或者消费者进入缓冲区；delay用于当缓冲区为空时让消费则等待

void producer()

{

    while(true)

    {

        produce();

        semWaitB(s);  //互斥，只允许一个主体进入缓冲区

        append();

        n++;

        if(n==1)  semSignalB(delay);  //如果n==1则说明是向一个空的缓冲区加入数据，在delay上等待的消费者可以运行

        semSignalB(s);

    }

}

void consumer()

{

    int m;

    semWaitB(delay); //消费者在一开始便在delay上等待生产出第一个项目

    while(true)

    {

        semWatiB(s);

        take();

<