多线程--生产者/消费者线程模型

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;

 

以上是关于多线程--生产者/消费者线程模型的主要内容,如果未能解决你的问题,请参考以下文章

python并发编程之多线程守护系列互斥锁生产者消费者模型

多线程生产者消费者模型

综合运用: C++11 多线程下生产者消费者模型详解(转)

生产者消费者模型

linux:线程&&多线程 初见

生产者消费者模型实现多线程异步交互