OS_exp3 生产者消费者问题(Linux环境)

注：此博客不再更新，所有最新文章将发表在个人独立博客limengting.site。分享技术，记录生活，欢迎大家关注

【实验三】实验要求：

实验三、生产者消费者问题（15分）

• 一个大小为3的缓冲区，初始为空

• 2个生产者

– 随机等待一段时间，往缓冲区添加数据，

– 若缓冲区已满，等待消费者取走数据后再添加

– 重复6次

• 3个消费者

– 随机等待一段时间，从缓冲区读取数据

– 若缓冲区为空，等待生产者添加数据后再读取

– 重复4次

说明：

• 显示每次添加和读取数据的时间及缓冲区里的数据

• 生产者和消费者用进程模拟

1.0 模型分析

有一个或者多个生产者产生某种类型的数据，并放置在固定大小的缓冲区中，一个消费者从缓冲区中取数据，每次取一项，系统必须保证对缓冲区的重复操作，任何时候，只有一个生产者或者消费者可以访问缓冲区；同时，消费者只能在缓冲区不为空的时候从缓冲区中读数据，生产者只能在缓冲区不为满的时候向缓冲区写入数据。

上面的问题总结起来有两点：

第一是缓冲区的互斥访问问题，任意时刻最多只能有一个线程访问缓冲区，linux下可以使用互斥量pthread_mutex_t对访问缓冲区的临界区代码进行保护。

第二是生产者和消费者对缓冲区访问的同步问题，生产者在缓冲区满时不能向缓冲区中写入数据，同时消费者在缓冲区空时不能读取数据，这里采用两个信号量room_sem和product_sem 来对缓冲区进行同步。

1.1 源码和编译注意事项

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

#define PRODUCER_NUM 2 //生产者数目
#define CONSUMER_NUM 3 //消费者数目
#define POOL_SIZE 3  //缓冲池大小
int pool[POOL_SIZE];    //缓冲区
int head = 0; //头指针，缓冲池读取指针
int rear = 0; //尾指针，缓冲池写入指针
sem_t room_sem;       //同步信号信号量，表示缓冲区有可用空间待产品放入
sem_t product_sem;        //同步信号量，表示缓冲区有可用产品待取走
pthread_mutex_t mutex;
struct tm tm;
// 要产生随机数r， 其范围为 m<=r<=n，可以使用如下公式：rand()%(n-m+1)+m
int m = 1, n = 20;

void producer_fun(void *arg)
{
    for (int i = 0; i < 6; i ++)
    {
        sleep(rand()%(n-m+1)+m);
        sem_wait(&room_sem);  // 生产者申请room_sem - 1
        pthread_mutex_lock(&mutex);
        //生产者往缓冲池中写入数据
        pool[rear] = 1;
        rear = (rear + 1) % POOL_SIZE;
        time_t t = time(NULL);
        tm = *localtime(&t);
        printf("我是生产者 %d 号, 现在是北京时间 %d-%d-%d %d:%d:%d, 我正在向缓存区中写数据; ", (int)arg + 1,  tm.tm_year + 1900, tm.tm_mon + 1, tm.tm_mday, tm.tm_hour, tm.tm_min, tm.tm_sec);
        printf("现在缓冲区里有 %d 个数据，还剩 %d 个位置\n", (rear - head + POOL_SIZE) % POOL_SIZE, POOL_SIZE - ((rear - head + POOL_SIZE) % POOL_SIZE));
        pthread_mutex_unlock(&mutex);
        sem_post(&product_sem);  // product_sem + 1
    }
}

void consumer_fun(void *arg)
{
    for (int i = 0; i < 4; i ++)
    {
        sleep(rand()%(n-m+1)+m);
        sem_wait(&product_sem);  // 消费者申请product_sem - 1
        pthread_mutex_lock(&mutex);
        //消费者从缓冲池读取数据
        head = (head + 1) % POOL_SIZE;
        time_t t = time(NULL);
        tm = *localtime(&t);
        printf("我是消费者 %d 号, 现在是北京时间 %d-%d-%d %d:%d:%d, 我正在从缓存区中读数据; ", (int)arg + 1,  tm.tm_year + 1900, tm.tm_mon + 1, tm.tm_mday, tm.tm_hour, tm.tm_min, tm.tm_sec);
        printf("现在缓冲区里有 %d 个数据，还剩 %d 个位置\n", (rear - head + POOL_SIZE) % POOL_SIZE, POOL_SIZE - ((rear - head + POOL_SIZE) % POOL_SIZE));
        pthread_mutex_unlock(&mutex);
        sem_post(&room_sem);
    }
}

int main()
{
    pthread_t producer_id[PRODUCER_NUM];
    pthread_t consumer_id[CONSUMER_NUM];
    pthread_mutex_init(&mutex, NULL);   //初始化互斥量
    int ret = sem_init(&room_sem, 0, POOL_SIZE - 1);  //初始化信号量room_sem为缓冲池大小
    if (ret != 0)
    {
        printf("sem_init error");
        exit(0);
    }
    ret = sem_init(&product_sem, 0, 0); //初始化信号量product_sem为0，开始时缓冲池中没有数据
    if (ret != 0)
    {
        printf("sem_init error");
        exit(0);
    }
    for (int i = 0; i < PRODUCER_NUM; i ++)
    {
        //创建生产者线程
        ret = pthread_create(&producer_id[i], NULL, producer_fun, (void*)i);
        if (ret != 0) {
            printf("producer_id error");
            exit(0);
        }
    }
    for (int i = 0; i < CONSUMER_NUM; i ++)
    {
        //创建消费者线程
        ret = pthread_create(&consumer_id[i], NULL, consumer_fun, (void*)i);
        if (ret != 0)
        {
            printf("consumer_id error");
            exit(0);
        }
    }
    for(int i = 0; i < PRODUCER_NUM; i ++)
    {
        pthread_join(producer_id[i],NULL);
    }
    for(int i = 0; i < CONSUMER_NUM; i ++)
    {
        pthread_join(consumer_id[i],NULL);
    }
    exit(0);
}

当我们在终端输入以下命令想要编译程序：

gcc exp3_linux.c -o exp3_linux.o

就会出现错误：

/tmp/ccmmHB3i.o: In function `producer_fun':
exp3_linux.c:(.text+0x2a): undefined reference to `sem_wait'
exp3_linux.c:(.text+0xfa): undefined reference to `sem_post'
/tmp/ccmmHB3i.o: In function `consumer_fun':
exp3_linux.c:(.text+0x139): undefined reference to `sem_wait'
exp3_linux.c:(.text+0x208): undefined reference to `sem_post'
/tmp/ccmmHB3i.o: In function `main':
exp3_linux.c:(.text+0x257): undefined reference to `sem_init'
exp3_linux.c:(.text+0x291): undefined reference to `sem_init'
exp3_linux.c:(.text+0x2ee): undefined reference to `pthread_create'
exp3_linux.c:(.text+0x33f): undefined reference to `pthread_create'
exp3_linux.c:(.text+0x391): undefined reference to `pthread_join'
exp3_linux.c:(.text+0x3a8): undefined reference to `pthread_join'
collect2: error: ld returned 1 exit status

这个是因为pthread并非Linux系统的默认库，编译时注意加上-lpthread参数，以调用链接库

我们再一次在终端输入：

gcc exp3_linux.c -o exp3_linux.o -lpthread

此时编译正确

执行：在终端输入以下命令

./exp3_linux.o

如果是用IDE（我是用的CLion），则需要在CMakeLists.txt的末尾加入以下两行进行链接库再reload配置：

find_package(Threads REQUIRED)
target_link_libraries(OS_exp3 Threads::Threads)

OS_exp3位置填什么取决于${SOURCE_FILES}前面是什么：

add_executable(OS_exp3 ${SOURCE_FILES})

CLion中的运行结果：

终端运行结果：