问题描述:有一个或多个生产者生产出某种类型的数据,并将其放置在缓存区中;有一个消费者从缓存区中取数据,每次取一项;在任何时刻只有一个消费者或者生产者可以访问缓存区;当缓存区已满时,生产者不会继续向其中添加数据;当缓存区为空时,消费者不会从中移走数据。
(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();
<