博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
生产者消费者模型
阅读量:6180 次
发布时间:2019-06-21

本文共 6648 字,大约阅读时间需要 22 分钟。

    生产者消费者模型

在并发编程中使用生产者和消费者模式能够解决绝大多数并发问题。该模式通过平衡生产线程和消费线程的工作能力来提高程序的整体处理数据的速度。

    为什么要使用生产者和消费者模式

在线程世界里,生产者就是生产数据的线程,消费者就是消费数据的线程。在多线程开发当中,如果生产者处理速度很快,而消费者处理速度很慢,那么生产者就必须等待消费者处理完,才能继续生产数据。同样的道理,如果消费者的处理能力大于生产者,那么消费者就必须等待生产者。为了解决这个问题于是引入了生产者和消费者模式。

    什么是生产者消费者模式

生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯,而通过阻塞队列来进行通讯,所以生产者生产完数据之后不用等待消费者处理,直接扔给阻塞队列,消费者不找生产者要数据,而是直接从阻塞队列里取,阻塞队列就相当于一个缓冲区,平衡了生产者和消费者的处理能力。

 

基于队列实现生产者消费者模型

进程实现

from multiprocessing import Process,Queueimport time,random,osdef consumer(q):    while True:        res=q.get()        time.sleep(random.randint(1,3))        print('\033[45m%s 吃 %s\033[0m' %(os.getpid(),res))def producer(q):    for i in range(10):        time.sleep(random.randint(1,3))        res='包子%s' %i        q.put(res)        print('\033[44m%s 生产了 %s\033[0m' %(os.getpid(),res))if __name__ == '__main__':    q=Queue()    #生产者们:即厨师们    p1=Process(target=producer,args=(q,))    #消费者们:即吃货们    c1=Process(target=consumer,args=(q,))    #开始    p1.start()    c1.start()    print('主')
有缺陷

此时的问题是主进程永远不会结束,原因是:生产者p在生产完后就结束了,但是消费者c在取空了q之后,则一直处于死循环中且卡在q.get()这一步。

解决方式无非是让生产者在生产完毕后,往队列中再发一个结束信号,这样消费者在接收到结束信号后就可以break出死循环

 

from multiprocessing import Process,Queueimport time,random,osdef consumer(q):    while True:        res=q.get()        if res is None:break #收到结束信号则结束        time.sleep(random.randint(1,3))        print('\033[45m%s 吃 %s\033[0m' %(os.getpid(),res))def producer(q):    for i in range(10):        time.sleep(random.randint(1,3))        res='包子%s' %i        q.put(res)        print('\033[44m%s 生产了 %s\033[0m' %(os.getpid(),res))    q.put(None) #发送结束信号if __name__ == '__main__':    q=Queue()    #生产者们:即厨师们    p1=Process(target=producer,args=(q,))    #消费者们:即吃货们    c1=Process(target=consumer,args=(q,))    #开始    p1.start()    c1.start()    print('主')
生产者在生产完毕后发送结束信号None

注意:结束信号None,不一定要由生产者发,主进程里同样可以发,但主进程需要等生产者结束后才应该发送该信号

from multiprocessing import Process,Queueimport time,random,osdef consumer(q):    while True:        res=q.get()        if res is None:break #收到结束信号则结束        time.sleep(random.randint(1,3))        print('\033[45m%s 吃 %s\033[0m' %(os.getpid(),res))def producer(q):    for i in range(2):        time.sleep(random.randint(1,3))        res='包子%s' %i        q.put(res)        print('\033[44m%s 生产了 %s\033[0m' %(os.getpid(),res))if __name__ == '__main__':    q=Queue()    #生产者们:即厨师们    p1=Process(target=producer,args=(q,))    #消费者们:即吃货们    c1=Process(target=consumer,args=(q,))    #开始    p1.start()    c1.start()    p1.join()    q.put(None) #发送结束信号    print('主')
主进程在生产者生产完毕后发送结束信号None

但上述解决方式,在有多个生产者和多个消费者时,我们则需要用一个很low的方式去解决

from multiprocessing import Process,Queueimport time,random,osdef consumer(q):    while True:        res=q.get()        if res is None:break #收到结束信号则结束        time.sleep(random.randint(1,3))        print('\033[45m%s 吃 %s\033[0m' %(os.getpid(),res))def producer(name,q):    for i in range(2):        time.sleep(random.randint(1,3))        res='%s%s' %(name,i)        q.put(res)        print('\033[44m%s 生产了 %s\033[0m' %(os.getpid(),res))if __name__ == '__main__':    q=Queue()    #生产者们:即厨师们    p1=Process(target=producer,args=('包子',q))    p2=Process(target=producer,args=('骨头',q))    p3=Process(target=producer,args=('泔水',q))    #消费者们:即吃货们    c1=Process(target=consumer,args=(q,))    c2=Process(target=consumer,args=(q,))    #开始    p1.start()    p2.start()    p3.start()    c1.start()    c2.start()        p1.join() #必须保证生产者全部生产完毕,才应该发送结束信号    p2.join()    p3.join()    q.put(None) #有几个生产者就应该发送几次结束信号None    q.put(None) #发送结束信号        print('主')
有几个消费者就需要发送几次结束信号:相当low

其实我们的思路无非是发送结束信号而已,有另外一种队列提供了这种机制

#JoinableQueue([maxsize]):这就像是一个Queue对象,但队列允许项目的使用者通知生成者项目已经被成功处理。通知进程是使用共享的信号和条件变量来实现的。   #参数介绍:    maxsize是队列中允许最大项数,省略则无大小限制。      #方法介绍:    JoinableQueue的实例p除了与Queue对象相同的方法之外还具有:    q.task_done():使用者使用此方法发出信号,表示q.get()的返回项目已经被处理。如果调用此方法的次数大于从队列中删除项目的数量,将引发ValueError异常    q.join():生产者调用此方法进行阻塞,直到队列中所有的项目均被处理。阻塞将持续到队列中的每个项目均调用q.task_done()方法为止
from multiprocessing import Process,JoinableQueueimport time,random,osdef consumer(q):    while True:        res=q.get()        time.sleep(random.randint(1,3))        print('\033[45m%s 吃 %s\033[0m' %(os.getpid(),res))        q.task_done() #向q.join()发送一次信号,证明一个数据已经被取走了def producer(name,q):    for i in range(10):        time.sleep(random.randint(1,3))        res='%s%s' %(name,i)        q.put(res)        print('\033[44m%s 生产了 %s\033[0m' %(os.getpid(),res))    q.join()if __name__ == '__main__':    q=JoinableQueue()    #生产者们:即厨师们    p1=Process(target=producer,args=('包子',q))    p2=Process(target=producer,args=('骨头',q))    p3=Process(target=producer,args=('泔水',q))    #消费者们:即吃货们    c1=Process(target=consumer,args=(q,))    c2=Process(target=consumer,args=(q,))    c1.daemon=True    c2.daemon=True    #开始    p_l=[p1,p2,p3,c1,c2]    for p in p_l:        p.start()    p1.join()    p2.join()    p3.join()    print('主')         #主进程等--->p1,p2,p3等---->c1,c2    #p1,p2,p3结束了,证明c1,c2肯定全都收完了p1,p2,p3发到队列的数据    #因而c1,c2也没有存在的价值了,应该随着主进程的结束而结束,所以设置成守护进程
View Code

 

 

线程实现

from threading import Threadimport time,random,os,queuedef consumer(q):    while True:        res=q.get()        if res is None:break #收到结束信号则结束        time.sleep(random.randint(1,3))        print('\033[35m%s 吃 %s\033[0m' %(os.getpid(),res))def producer(q):    for i in range(5):        time.sleep(random.randint(1,3))        res='包子%s' %i        q.put(res)        print('\033[34m%s 生产了 %s\033[0m' %(os.getpid(),res))    q.put(None) #发送结束信号if __name__ == '__main__':    q=queue.Queue()    #生产者们:即厨师们    p1=Thread(target=producer,args=(q,))    #消费者们:即吃货们    c1=Thread(target=consumer,args=(q,))    #开始    p1.start()    c1.start()    # p1.join()    # q.put(None)    print('主')
View Code
from threading import Threadimport time,random,os,queuedef consumer(q):    while True:        res=q.get()        if res is None:break #收到结束信号则结束        time.sleep(random.randint(1,2))        print('\033[33m%s 吃 %s\033[0m' %(os.getpid(),res))def producer(name,q):    for i in range(2):        time.sleep(random.randint(1,2))        res='%s%s' %(name,i)        q.put(res)        print('\033[34m%s 生产了 %s\033[0m' %(os.getpid(),res))if __name__ == '__main__':    q=queue.Queue()    #生产者们:即厨师们    p1=Thread(target=producer,args=('包子',q))    p2=Thread(target=producer,args=('骨头',q))    p3=Thread(target=producer,args=('泔水',q))    #消费者们:即吃货们    c1=Thread(target=consumer,args=(q,))    c2=Thread(target=consumer,args=(q,))    #开始    p1.start()    p2.start()    p3.start()    c1.start()    c2.start()    p1.join() #必须保证生产者全部生产完毕,才应该发送结束信号    p2.join()    p3.join()    q.put(None) #有几个消费者就应该发送几次结束信号None    q.put(None) #发送结束信号    # q.put(None) #发送结束信号    print('主')
View Code

 

转载地址:http://mvbda.baihongyu.com/

你可能感兴趣的文章
【操作系统】实验四 主存空间的分配和回收
查看>>
Log4j 配置 的webAppRootKey参数问题
查看>>
VMware ESXi 5.0中时间配置中NTP设置
查看>>
C++中memset()函数笔记
查看>>
oracle sql 数结构表id降序
查看>>
使用cnpm加速npm
查看>>
MySql跨服务器备份数据库
查看>>
一个字典通过dictionaryWithDictionary 他们的内存指针是不同的
查看>>
HTTP 错误 500.0的解决方法。
查看>>
CCF201612-1 中间数(解法三)(100分)
查看>>
百度前端任务一学习的知识
查看>>
C# 四个字节十六进制数和单精度浮点数之间的相互转化
查看>>
JavaNIO的总结
查看>>
阿里云总监课第五期PPT下载地址
查看>>
时间属性
查看>>
第十九章:集合视图(十七)
查看>>
BIOS
查看>>
Elasticsearch之元数据(meta-fields)介绍
查看>>
基于Django+Bootstrap框架,可视化展示内存监控信息
查看>>
Pytorch | BERT模型实现,提供转换脚本【横扫NLP】
查看>>