【操作系统】实验：生产者消费者问题

XY_墨莲伊

于 2024-08-26 23:03:10 发布

阅读量1k

点赞数 8

文章标签：中间件开发语言数据结构 c语言笔记经验分享

本文链接：https://blog.csdn.net/m0_73970214/article/details/141575618

版权

一、实验目的

实现对经典的生产者—消费者问题的模拟，以便更好的理解经典进程同步问题。

二、实验要求

本实验在一个进程中执行两个线程，一个是生产者线程，一个是消费者线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。

本实验需要三个信号量：

1.互斥信号量mutex：实现进程对缓冲池的互斥使用。

2.信号量Empty:表示缓冲池中空缓冲区的数量。

3.信号量Full:表示缓冲池中满缓冲区的数量。

三、实验步骤

在同一个进程地址空间内执行两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻挡，直到新的物品被生产出来。

程序流程图：

生产者

消费者

四、核心代码

主要代码及结果分析。运行结果截图。例如：

假设缓冲区大小为10，生产者、消费者线程若干。生产者和消费者相互等效,只要缓冲池未满,生产者便可将消息送入缓冲池;只要缓冲池未空,消费者便可从缓冲池中取走一个消息。

items代表缓冲区已经使用的资源数，spaces代表缓冲区可用资源数

mutex代表互斥锁

buf[10] 代表缓冲区，其内容类型为item

in、out代表第一个资源和最后一个资源

void *producer( void *arg ) {
    while( flag ) {
        pthread_mutex_lock( &mutex );  // 加锁，保证条件变量不会因为多线程混乱
        while( !spaces ) {  // 如果缓冲区已满，等待缓冲区不满的条件变量
            pthread_cond_wait( &notfull, &mutex );
        }
        buf[in] = current++;  // 将产品放入缓冲区
        in = ( in + 1 ) % 10;  // 更新输入指针
        items++;  // 增加产品数量
        spaces--;  // 减少空闲空间数量

        printf( "producer %zu , current = %d\n", pthread_self(), current );
        for( int i = 0; i < 10; i++ ) {
            printf( "%-4d", buf[i] );
        }
        printf( "\n\n" );

        pthread_cond_signal( &notempty );  // 通知缓冲区不空的条件变量
        pthread_mutex_unlock( &mutex );  // 解锁
    }
    pthread_exit( NULL );
}

void *consumer( void *arg ) {
    while( flag ) {
        pthread_mutex_lock( &mutex );  // 加锁，保证条件变量不会因为多线程混乱
        while( !items ) {  // 如果缓冲区为空，等待缓冲区不空的条件变量
            pthread_cond_wait( &notempty, &mutex );
        }
        buf[out] = -1;  // 从缓冲区取出产品
        out = ( out + 1 ) % 10;  // 更新输出指针
        current--;  // 减少当前产品编号
        items--;  // 减少产品数量
        spaces++;  // 增加空闲空间数量

        printf( "consumer %zu , current = %d\n", pthread_self(), current );
        for( int i = 0; i < 10; i++ ) {
            printf( "%-4d", buf[i] );
        }
        printf( "\n\n" );

        pthread_cond_signal( &notfull );  // 通知缓冲区不满的条件变量
        pthread_mutex_unlock( &mutex );  // 解锁
    }
    pthread_exit( NULL );
}

int main() {
    memset( buf, -1, sizeof(buf) );  // 初始化缓冲区为-1表示空位
    flag = true;  // 设置标志为true，表示线程可以运行
    pthread_t pro[10], con[10];  // 定义生产者和消费者线程ID数组
    int i = 0;

    for( int i = 0; i < 10; i++ ) {
        pthread_create( &pro[i], NULL, producer, NULL );  // 创建生产者线程
        pthread_create( &con[i], NULL, consumer, NULL );  // 创建消费者线程
    }

    sleep(1);  // 让线程运行一段时间
    flag = false;  // 设置标志为false，表示线程需要停止运行

    for( int i = 0; i < 10; i++ ) {
        pthread_join( pro[i], NULL );  // 等待生产者线程结束
        pthread_join( con[i], NULL );  // 等待消费者线程结束
    }

    return 0;
}