考研复习(11)-生产者消费者问题

//c语言描述
semaphore mutex=1;
//mutex:互斥地访问缓冲池；
semaphore empty=n；
//剩余空间
semaphore full=0；
//生产好的商品数
producer()
//生产者进程
{
while(1){
produce a product
wait(empty);
//请求一个空间
wait(mutex);
//请求使用缓冲区
add nextp into the buffer.
signal(mutex);
//归还缓冲区使用权
signal(full);
//商品数+1
}

}
consumer()
{
while(1)
{
wait(full);
wait(mutex);
remove an item from buffer to nextc
signal(mutex);
signal(empty);
consume a product;
}
}