考研複習(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;
}
}