生产者消费者问题条件变量和信号量各自实现(C++)

条件变量

#include<iostream>
#include<memory>
#include<unistd.h>
#include<pthread.h>
#include<queue>
using namespace std;

queue<int> buffer;
pthread_mutex_t mutex;
pthread_cond_t cond;

void* producer(void* arg)
{
    while(1){
        pthread_mutex_lock(&mutex);
        int id = rand() % 100;
        buffer.push(id);
        printf("生产者放入:%d\n",id);
        pthread_cond_signal(&cond);
        pthread_mutex_unlock(&mutex);
        sleep(1);
    }
}

void* customer(void* arg)
{
    while(1){
        pthread_mutex_lock(&mutex);
        if(buffer.empty()){
            //阻塞条件:缓冲区为空时,释放互斥锁
            pthread_cond_wait(&cond,&mutex);
        }
        int ret = buffer.front();
        buffer.pop();
        printf("消费者取出:%d\n",ret);
        pthread_mutex_unlock(&mutex);
    }
}

int main(int argc, const char* argv[])
{
    pthread_mutex_init(&mutex,nullptr);
    pthread_cond_init(&cond,nullptr);
    pthread_t p1,p2;
    
    pthread_create(&p1,nullptr,producer,nullptr);
    pthread_create(&p2,nullptr,customer,nullptr);

    pthread_join(p1,nullptr);
    pthread_join(p2,nullptr);

    pthread_mutex_destroy(&mutex);
    pthread_cond_destroy(&cond);
    return 0;
}

信号量

#include<iostream>
#include<queue>
#include<pthread.h>
#include<semaphore.h>
#include<unistd.h>
using namespace std;

sem_t emptyBuffer;
sem_t fullBuffer;
pthread_mutex_t mutex;
queue<int> buffer;

void *producer(void *arg){
    while(1){
        sem_wait(&emptyBuffer);
        pthread_mutex_lock(&mutex);
        int id = (rand() % 100);
        buffer.push(id);
        printf("生产者放入:%d\n",id);
        pthread_mutex_unlock(&mutex);
        sem_post(&fullBuffer);
        sleep(1);
    }
}

void *customer(void *arg){
    while(1){
        sem_wait(&fullBuffer);
        pthread_mutex_lock(&mutex);
        int ret = buffer.front();
        buffer.pop();
        printf("消费者取出:%d\n",ret);
        pthread_mutex_unlock(&mutex);
        sem_post(&emptyBuffer);
    }
}

int main(){
    pthread_mutex_init(&mutex,NULL);
    sem_init(&emptyBuffer,0,1);
    sem_init(&fullBuffer,0,0);

    pthread_t p1,p2;
    pthread_create(&p1,NULL,producer,NULL);
    pthread_create(&p2,NULL,customer,NULL);

    pthread_join(p1,NULL);
    pthread_join(p2,NULL);

    sem_destroy(&fullBuffer);
    sem_destroy(&emptyBuffer);
    pthread_mutex_destroy(&mutex);

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是使用 C++11 的 std::thread 和 std::condition_variable 类实现生产者消费者问题的解决方案,其中使用了两个信号 empty 和 full 用来控制缓冲区的空槽数和已经填充的数据数: ```cpp #include <iostream> #include <thread> #include <mutex> #include <condition_variable> #include <queue> const int N = 10; std::queue<int> buffer; std::mutex m; std::condition_variable not_full, not_empty; int count = 0; void producer() { while (true) { int item = rand() % 100; { std::unique_lock<std::mutex> lock(m); not_full.wait(lock, [] { return count != N; }); buffer.push(item); count++; std::cout << "Produced item: " << item << ", count: " << count << std::endl; } not_empty.notify_one(); } } void consumer() { while (true) { int item; { std::unique_lock<std::mutex> lock(m); not_empty.wait(lock, [] { return count != 0; }); item = buffer.front(); buffer.pop(); count--; std::cout << "Consumed item: " << item << ", count: " << count << std::endl; } not_full.notify_one(); } } int main() { std::thread t1(producer); std::thread t2(consumer); t1.join(); t2.join(); return 0; } ``` 在生产者线程中,首先生成一个随机数作为生产的数据项,然后获取互斥锁,检查空槽数是否为 0,如果为 0 则等待非满条件变量,否则将数据项放入缓冲区中,并将计数器加 1。在释放互斥锁之前,通过非空条件变量通知消费者线程可以从缓冲区中取出数据了。 在消费者线程中,首先获取互斥锁,检查缓冲区中是否有数据,如果没有则等待非空条件变量,否则将数据项从缓冲区中取出,并将计数器减 1。在释放互斥锁之前,通过非满条件变量通知生产者线程可以往缓冲区中放入数据了。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值