linux线程7(manufacturer and consumer)
来源:互联网 发布:w10系统优化加速 编辑:程序博客网 时间:2024/06/03 19:09
问题描述:有一个生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费者能并发执行,在两者之间设置一个具有多个缓冲区的缓冲池,生产者将它生产的产品放入一个缓冲区中,消费者可以从缓冲区中取走产品进行消费,显然生产者和消费者之间必须保持同步,即不允许消费者到一个空的缓冲区中取产品,也不允许生产者向一个已经放入产品的缓冲区中再次投放产品。
首先假设简单的情况,生产者和消费者只有一个,且缓冲区也只有一个,这样就简单多了。
第一:从缓冲区取走产品和向缓冲区中投放产品必须是互斥的。可以用一个互斥锁来实现。
第二:生产者要等到缓冲区为空时才能投放产品,消费者要等缓冲区不为空时才能取走产品。由于有两个等待过程,所以可以加上两个条件变量来辅助互斥锁。
#include <iostream>#include <pthread.h>using namespace std;const int MAX=10; //需要生产的数量int num=0;pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIZER; //互斥量pthread_cond_t condp=PTHREAD_COND_INITIALIZER,condc=PTHREAD_COND_INITIALIZER; //条件变量int flag=0; //为0表示缓冲区没有产品,为1表示缓冲区有产品void *producer(void *arg); //生产者void *consumer(void *arg); //消费者int main(){ pthread_t tid1,tid2; //线程ID pthread_create(&tid1,NULL,producer,NULL); //生产者线程 pthread_create(&tid2,NULL,consumer,NULL); //消费者线程 pthread_join(tid1,NULL); pthread_join(tid2,NULL); return 0;}void *producer(void *arg){ for(int i=0;i<MAX;i++) { pthread_mutex_lock(&mutex); while(flag==1)pthread_cond_wait(&condp,&mutex); flag=1; cout<<"生产者生产第 "<<i+1<<" 个产品"<<endl; pthread_cond_signal(&condc); //唤醒消费者(重要) pthread_mutex_unlock(&mutex); }}void *consumer(void *arg){ for(int i=0;i<MAX;i++) { pthread_mutex_lock(&mutex); while(flag==0)pthread_cond_wait(&condc,&mutex); flag=0; cout<<"消费者消费第 "<<i+1<<" 个产品"<<endl; pthread_cond_signal(&condp); //唤醒消费者(重要) pthread_mutex_unlock(&mutex); }}
下面来看复杂点的情况:将消费者改成两个,缓冲池改为拥有4个缓冲区的大地址池。
如何分析这个问题?消费者数量变多,影响不大,只需增加对应线程的个数即可。唯一要注意的是缓冲池变大了。但是依然可以用缓冲池是否为空来判断是否可读缓冲池,,只不过写入缓冲池的条件变为非空缓冲池的个数不为0。
#include <iostream>#include <pthread.h>using namespace std;const int MAX=10; //需要生产的数量int num=0;pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIZER; //互斥量pthread_cond_t condp=PTHREAD_COND_INITIALIZER,condc=PTHREAD_COND_INITIALIZER; //条件变量int flag=0; //为0表示缓冲区没有产品,为1表示缓冲区有产品void *producer(void *arg); //生产者void *consumer(void *arg); //消费者int main(){ pthread_t tid1,tid2; //线程ID pthread_create(&tid1,NULL,producer,NULL); //生产者线程 pthread_create(&tid2,NULL,consumer,NULL); //消费者线程 pthread_join(tid1,NULL); pthread_join(tid2,NULL); return 0;}void *producer(void *arg){ for(int i=0;i<MAX;i++) { pthread_mutex_lock(&mutex); while(flag==1)pthread_cond_wait(&condp,&mutex); flag=1; cout<<"生产者生产第 "<<i+1<<" 个产品"<<endl; pthread_cond_signal(&condc); //唤醒消费者(重要) pthread_mutex_unlock(&mutex); }}void *consumer(void *arg){ for(int i=0;i<MAX;i++) { pthread_mutex_lock(&mutex); while(flag==0)pthread_cond_wait(&condc,&mutex); flag=0; cout<<"消费者消费第 "<<i+1<<" 个产品"<<endl; pthread_cond_signal(&condp); //唤醒消费者(重要) pthread_mutex_unlock(&mutex); }}
0 0
- linux线程7(manufacturer and consumer)
- Original Equipment Manufacturer (OEM) and Aftermarket Parts
- Producter And Consumer
- python producer and consumer
- producer and consumer
- JAVA Producer and Consumer
- 线程问题:生产者(Producer)与消费者(Consumer)
- camel producer and consumer templates
- Java 8 Consumer and Supplier
- hdu 3644 A Chocolate Manufacturer's Problem(模拟退火)
- linux irq balance and RT linux(中断线程化)
- HERO Lighting Technology Co., Ltd.—High Power LED Luminaire and LED Control System Manufacturer
- KAFKA知识(Consumer)
- Consumer
- RocketMQ——Consumer篇:PUSH模式下拉取消息服务的线程(PullMessageService)
- Web Systems Design and Online Consumer Behavior
- Web Systems Design and Online Consumer Behavior
- everyday one code - producter and consumer
- 当幸福来敲门观后感
- iOS系列译文:自定义Collection View布局
- BZOJ 3545 [ONTAK2010]Peaks Treap启发式合并
- Jquery中$.get(),$.post(),$.ajax(),$.getJSON(),$.getScript(),$.load()的用法总结【转】
- HDU5437 - Alisha’s Party (优先队列 模拟)
- linux线程7(manufacturer and consumer)
- Mybatis的<where><foreach><set>等标签详解
- C++进阶学习——线程基类的设计(Linux)
- 排序(三)之插入排序
- Docker基础技术:Linux CGroup
- HDU 5240 Exam
- 栈的应用_数值转换
- Docker基础技术:AUFS
- Jasmine: JavaScript 单元测试框架