C语言编写生产者消费者模型
生产者和消费者问题是操作系统中经典的同步问题,主要用于解决共享缓冲区的访问冲突。在这个问题中,有两类线程:生产者和消费者,它们共享一个固定大小的缓冲区。
生产者的任务是将元素放入缓冲区,而消费者的任务是从缓冲区取出元素。为了防止多个线程同时读写同一个内存地址,需要同步它们之间的操作。本文将介绍如何使用C语言实现生产者消费者模型。
首先,我们来定义一个缓冲区结构体,其中包含缓冲区的大小,当前的元素数量以及指向缓冲区的指针:
#define BUFFER_SIZE 10
typedef struct {
int buffer[BUFFER_SIZE];
int in;
int out;
int count;
} buffer_t;
在这里,我们定义缓冲区最大容量为10,in
表示下一个写入位置的索引,out
表示下一个读取位置的索引,count
表示缓冲区中当前元素的数量。
接下来,我们定义两个函数,分别用于生产者和消费者线程的执行:
void *producer(void *arg)
{
buffer_t *buffer = (buffer_t *)arg;
for (int i = 0; i < 100; i++) {
// 等待缓冲区中有空闲位置
while (buffer->count == BUFFER_SIZE);
// 生产元素并写入缓冲区
buffer->buff