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

最新推荐文章于 2025-11-26 19:35:28 发布

最新推荐文章于 2025-11-26 19:35:28 发布 · 145 阅读

文章标签：

#操作系统 #c/c++

本文通过C语言实现了一个经典的生产者消费者模型。该模型使用信号量来同步多个生产者和消费者进程，确保资源的正确互斥访问及跟踪缓冲区中产品的数量。

//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;
}
}