Linux多线程──生产者消费者
来源:互联网 发布:网络中gr什么意思 编辑:程序博客网 时间:2024/06/05 11:44
生产者消费者问题
这是一个非常经典的多线程题目,题目大意如下:有一个生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费者能并发执行,在两者之间设置一个有多个缓冲区的缓冲池,生产者将它生产的产品放入一个缓冲区中,消费者可以从缓冲区中取走产品进行消费,所有生产者和消费者都是异步方式运行的,但它们必须保持同步,即不允许消费者到一个空的缓冲区中取产品,也不允许生产者向一个已经装满产品且尚未被取走的缓冲区中投放产品。
程序:
- // producer_consumer.cpp
- //////////////////////////////////////////////////////////////////////
- // 有一个生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费者能并发执行,
- // 在两者之间设置一个有多个缓冲区的缓冲池,生产者将它生产的产品放入一个缓冲区中,消费者可以从缓
- // 冲区中取走产品进行消费,所有生产者和消费者都是异步方式运行的,但它们必须保持同步,即不允许消
- // 费者到一个空的缓冲区中取产品,也不允许生产者向一个已经装满产品且尚未被取走的缓冲区中投放产品。
- //////////////////////////////////////////////////////////////////////
- #include <pthread.h>
- #include <stdio.h>
- #include <stdlib.h>
- #include <unistd.h>
- const int BUFFER_LENGTH = 100;
- int buffer[BUFFER_LENGTH];
- int front = 0, rear = -1; // 缓冲区的前端和尾端
- int size = 0;
- pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
- pthread_cond_t empty_cond = PTHREAD_COND_INITIALIZER;
- pthread_cond_t full_cond = PTHREAD_COND_INITIALIZER;
- bool producer_wait = false;
- bool consumer_wait = false;
- void *producer(void *arg);
- void *consumer(void *arg);
- int main(int argc, char **argv)
- {
- pthread_t producer_id;
- pthread_t consumer_id;
- pthread_create(&producer_id, NULL, producer, NULL);
- pthread_create(&consumer_id, NULL, consumer, NULL);
- sleep(1);
- return 0;
- }
- void *producer(void *arg)
- {
- pthread_detach(pthread_self());
- while (true)
- {
- pthread_mutex_lock(&mutex);
- if (size == BUFFER_LENGTH) // 如果缓冲区已满,等待; 否则,添加新产品
- {
- printf("buffer is full. producer is waiting...\n");
- producer_wait = true;
- pthread_cond_wait(&full_cond, &mutex);
- producer_wait = false;
- }
- // 往尾端添加一个产品
- rear = (rear + 1) % BUFFER_LENGTH;
- buffer[rear] = rand() % BUFFER_LENGTH;
- printf("producer produces the item %d: %d\n", rear, buffer[rear]);
- ++size;
- if (size == 1) // 如果当前size=1, 说明以前size=0, 消费者在等待,则给消费者发信号
- {
- while (true)
- {
- if (consumer_wait)
- {
- pthread_cond_signal(&empty_cond);
- break;
- }
- }
- }
- pthread_mutex_unlock(&mutex);
- }
- }
- void *consumer(void *arg)
- {
- pthread_detach(pthread_self());
- while (true)
- {
- pthread_mutex_lock(&mutex);
- if (size == 0) // 如果缓冲区已空,等待; 否则,消费产品
- {
- printf("buffer is empty. consumer is waiting...\n");
- consumer_wait = true;
- pthread_cond_wait(&empty_cond, &mutex);
- consumer_wait = false;
- }
- // 从前端消费一个产品
- printf("consumer consumes an item%d: %d\n", front, buffer[front]);
- front = (front + 1) % BUFFER_LENGTH;
- --size;
- if (size == BUFFER_LENGTH-1) // 如果当前size=BUFFER_LENGTH-1,www.linuxidc.com说明以前生产者在等待,则给生产者发信号
- {
- while (true)
- {
- if (producer_wait)
- {
- pthread_cond_signal(&full_cond);
- break;
- }
- }
- }
- pthread_mutex_unlock(&mutex);
- }
- }
转自:http://www.linuxidc.com/Linux/2012-07/65199.htm#modile.qq.com
0 0
- Linux多线程──生产者消费者
- Linux多线程──生产者消费者
- Linux多线程──生产者消费者问题
- Linux多线程──生产者消费者
- Linux多线程──生产者消费者
- Linux多线程──生产者消费者
- linux多线程--生产者消费者问题
- Linux多线程生产者与消费者
- Linux 多线程同步生产者 消费者
- linux多线程生产者消费者模型
- 生产者消费者多线程示例(win32,linux)
- linux 多线程生产者和消费者问题
- 生产者消费者问题(Linux多线程下两种实现)
- Linux多线程模拟生产者/消费者问题
- Linux下多线程模拟生产者/消费者问题
- Linux 下多线程的消费者-生产者模型
- java多线程 消费者-生产者
- 生产者消费者问题--多线程
- hdu 1176 免费馅饼 二维动态规划
- TOJ 1163.Gone Fishing(经典题目)
- 前端知识点试题记录
- Android动画之属性动画
- scala基础13-apply(至关重要)
- Linux多线程──生产者消费者
- HTML中照片的居中 label相对定位
- Ubuntu远程连接报错:xrdp_mm_process_login_response: login failed
- Unity实现拨打电话
- 控制并发阶段性任务的改变
- 语音的基本概念2-识别过程
- 内存术语:Bank(内存库)
- Drupal batch api的应用之一
- 初步编写IDEA\AndroidStudio翻译插件