生产者-消费者问题

设计任务: 利用信号量解决生产者-消费者问题
 解决方案
 生产者-消费者问题是典型的进程同步问题, 其本质是如何控制并发进
程对有界共享区的访问.
 生产者进程生产产品,然后将产品放置在一个空缓冲区中供消费者进程
消费.
 消费者进程从缓冲区中获得产品,然后释放缓冲区.
 当生产者进程生产产品时,如果没有空缓冲区可用,那么生产者进程必
须阻塞,等待消费者进程释放出一个空缓冲区.
 当消费者进程消费产品时,如果没有满的缓冲区,那么消费者进程将被
阻塞,直到新的产品被生产出来
 

#include <iostream>
#include <cstdio>
#include <pthread.h>
#include <malloc.h>
#include <semaphore.h>
using namespace std;
#define SIZE 10
int buff[SIZE];
int *pc=buff;
pthread_mutex_t mutex;
sem_t signal_produce;
sem_t signal_consume;
int n,m;
void* produce(void *)
{
    sem_wait(&signal_produce);
    pthread_mutex_lock(&mutex);
    printf("生产者装入 %ld\n",pc-buff);
    *pc=1;
    pc++;
    pthread_mutex_unlock(&mutex);
    sem_post(&signal_consume);
}
void* consume(void *)
{
    sem_wait(&signal_consume);
    pthread_mutex_lock(&mutex);
    pc--;
    *pc=0;
    printf("消费者取走 %ld\n",pc-buff);
    pthread_mutex_unlock(&mutex);
    sem_post(&signal_produce);
}
int main(int argc, char const *argv[]) {
    printf("请输入生产者个数: ");
    scanf("%d",&n);
    printf("请输入消费者个数: ");
    scanf("%d",&m);
    pthread_t* thread_producer=(pthread_t*)malloc(sizeof(pthread_t)*(n+1));
    pthread_t* thread_consumer=(pthread_t*)malloc(sizeof(pthread_t)*(m+1));
    pthread_mutex_init(&mutex,NULL);
    sem_init(&signal_produce,0,SIZE);
    sem_init(&signal_consume,0,0);
    for(int i=1;i<=SIZE;i++)
    buff[i]=1;
    for(int i=1;i<=n;i++)
    pthread_create(&thread_producer[i],NULL,produce,NULL);
    for(int i=1;i<=m;i++)
    pthread_create(&thread_consumer[i],NULL,consume,NULL);
    for(int i=1;i<=n;i++)
    pthread_join(thread_producer[i],NULL);
    for(int i=1;i<=m;i++)
    pthread_join(thread_consumer[i],NULL);
    free(thread_producer);
    free(thread_consumer);
    pthread_mutex_destroy(&mutex);
    sem_destroy(&signal_produce);
    sem_destroy(&signal_consume);
    return 0;
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
生产者-消费者问题是一个经典的并发问题,涉及到两个或多个线程之间的同步和互斥访问。在这个问题中,生产者线程负责生产数据并将其添加到共享缓冲区中,而消费者线程负责从共享缓冲区中取出数据并将其消费。由于生产者消费者线程是并发执行的,因此必须确保它们之间的同步和互斥访问,以避免数据不一致和竞争条件。 操作系统中的生产者-消费者问题通常与进程间通信(IPC)相关,例如共享内存、消息队列、管道、信号量等。在这种情况下,操作系统作为中介,处理并发访问和同步问题,以确保多个进程之间的正确交互。 例如,当使用共享内存作为共享缓冲生产者消费者线程必须使用信号量进行同步和互斥访问。生产者线程在向共享内存中添加数据,必须先获得一个闲的缓冲区,然后将数据添加到该缓冲区,并递增已用缓冲区的计数器。消费者线程在从共享内存中取出数据,必须先获得一个已用的缓冲区,然后将数据从该缓冲区中取出,并递减已用缓冲区的计数器。 操作系统提供了许多机制来解决生产者-消费者问题,例如管程、信号量、条件变量等。这些机制提供了不同的抽象层次和语义,以适应不同的并发场景和需求。在实现生产者-消费者问题,需要仔细考虑并发访问和同步问题,并选择适当的机制进行实现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值