多线程--生产者/消费者线程模型
Posted dianrain
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了多线程--生产者/消费者线程模型相关的知识,希望对你有一定的参考价值。
//程序演进1 //thread loop,忙等Busy wait //不断的检查是不是该做什么事情了;为了减少CPU占用,sleep睡眠一会 //while (1) // // do_something(); // sleep(time); // //程序演进2 //while (1) // // read_form_intput(); // do_something(); // //程序员演进3,消息模型 //while (waitForMsg) // // if (isQuitMsg() == false) // // handleMsg(); // // //线程模型--生产者/消费者 //Thread A(Producer)往消息队列(Message Quenue)加消息 //Thread B(Consumer)从消息队列取消息 //演进: // 消息队列变事件队列 // 消息队列变缓存队列 // 一读多写(一个消费者,多个生产者);多读多写(多个消费者和多个生产者) // 流量控制(生产速度和消费速度的控制) //演进:线程池 //任务队列(消息队列) //多个发布任务者(生产者),多个处理任务者(消费者) //程序演进4,I/O处理 //while (1) // // slect / epoll(); // handleIORrequest(); // //I/O模型 //accept默认为阻塞式--需要解决忙等待问题 //解决思路:创建线程来read处理,演进到线程池
#include "pch.h" #include <iostream> #include "CProdcons.h" #include <pthread.h> struct prodcons // 缓冲区相关数据结构 int buffer[BUFFER_SIZE]; /* 实际数据存放的数组*/ pthread_mutex_t lock; /* 互斥体lock 用于对缓冲区的互斥操作 */ int readpos, writepos; /* 读写指针*/ pthread_cond_t notempty; /* 缓冲区非空的条件变量 */ pthread_cond_t notfull; /* 缓冲区未满的条件变量 */ ; void init(struct prodcons *b) pthread_mutex_init(&b->lock, NULL); pthread_cond_init(&b->notempty, NULL); pthread_cond_init(&b->notfull, NULL); b->readpos = 0; b->writepos = 0; /* 将产品放入缓冲区,这里是存入一个整数*/ void put(struct prodcons *b, int data) pthread_mutex_lock(&b->lock); /* 等待缓冲区未满*/ if ((b->writepos + 1) % BUFFER_SIZE == b->readpos) pthread_cond_wait(&b->notfull, &b->lock); /* 写数据,并移动指针 */ b->buffer[b->writepos] = data; b->writepos++; if (b->writepos >= BUFFER_SIZE) b->writepos = 0; /* 设置缓冲区非空的条件变量*/ pthread_cond_signal(&b->notempty); pthread_mutex_unlock(&b->lock); /* 从缓冲区中取出整数*/ int get(struct prodcons *b) int data; pthread_mutex_lock(&b->lock); /* 等待缓冲区非空*/ if (b->writepos == b->readpos) pthread_cond_wait(&b->notempty, &b->lock); /* 读数据,移动读指针*/ data = b->buffer[b->readpos]; b->readpos++; if (b->readpos >= BUFFER_SIZE) b->readpos = 0; /* 设置缓冲区未满的条件变量*/ pthread_cond_signal(&b->notfull); pthread_mutex_unlock(&b->lock); return data; #define OVER ( - 1) struct prodcons buffer; void *producer(void *data) int n; for (n = 0; n < 10000; n++) printf("%d --->\n", n); put(&buffer, n); put(&buffer, OVER); return NULL; void *consumer(void *data) int d; while (1) d = get(&buffer); if (d == OVER) break; printf("--->%d \n", d); return NULL; int main() pthread_t th_a, th_b; void *retval; init(&buffer); /* 创建生产者和消费者线程*/ pthread_create(&th_a, NULL, producer, 0); pthread_create(&th_b, NULL, consumer, 0); /* 等待两个线程结束*/ pthread_join(th_a, &retval); pthread_join(th_b, &retval); return 0;
以上是关于多线程--生产者/消费者线程模型的主要内容,如果未能解决你的问题,请参考以下文章