zoukankan      html  css  js  c++  java
  • 生产者消费者模型(重要)

    生产者消费者模型介绍

      生产者指的是生产数据的任务,消费者指的是处理数据的任务。

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

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

    这个阻塞队列就是用来给生产者和消费者解耦的


     生产者消费者模型实现

    from multiprocessing import Process,Queue
    import time
    
    
    def producer(q):
        for i in range(5):
            res = "包子%s" % i
            time.sleep(0.5)
            print("生产者生产了%s" % res)
    
            q.put(res)
    
    
    def consumer(q):
        while True:
            res = q.get()
            time.sleep(1)
            print("消费者吃了%s" % res)
    
    
    if __name__ == "__main__":
        # 容器
        q = Queue()
    
        # 生产者们
        p1 = Process(target=producer, args=(q, ))
    
        # 消费者们
        c1 = Process(target=consumer, args=(q, ))
    
        p1.start()
        c1.start()
    
        p1.join()   # 保证生产者已经生产完
        print("主进程")

    执行结果

    生产者生产了包子0
    生产者生产了包子1
    消费者吃了包子0
    生产者生产了包子2
    生产者生产了包子3
    消费者吃了包子1
    生产者生产了包子4
    主进程
    消费者吃了包子2
    消费者吃了包子3
    消费者吃了包子4

     

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

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

    from multiprocessing import Process,Queue
    import time
    
    
    def producer(q):
        for i in range(5):
            res = "包子%s" % i
            time.sleep(0.5)
            print("生产者生产了%s" % res)
    
            q.put(res)
    
    
    def consumer(q):
        while True:
            res = q.get()
            if res is None:
                break
            time.sleep(1)
            print("消费者吃了%s" % 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("主进程")

    但上述解决方式,在有多个生产者和多个消费者时,我们则需要用一个很low的方式去解决,有几个消费者就需要发送几次结束信号:相当low,例如

    from multiprocessing import Process,Queue
    import time
    
    
    def producer(q):
        for i in range(5):
            res = "包子%s" % i
            time.sleep(0.5)
            print("生产者生产了%s" % res)
    
            q.put(res)
    
    
    def consumer(q):
        while True:
            res = q.get()
            if res is None:
                break
            time.sleep(1)
            print("消费者吃了%s" % 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)
        q.put(None)
        print("主进程")

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

    JoinableQueue([maxsize])

    这就像是一个Queue对象,但队列允许项目的使用者通知生成者项目已经被成功处理。通知进程是使用共享的信号和条件变量来实现的。
    

    参数介绍

    maxsize是队列中允许最大项数,省略则无大小限制。
    

    方法介绍

    JoinableQueue的实例p除了与Queue对象相同的方法之外还具有:
    q.task_done():使用者使用此方法发出信号,表示q.get()的返回项目已经被处理。如果调用此方法的次数大于从队列中删除项目的数量,将引发ValueError异常
    q.join():生产者调用此方法进行阻塞,直到队列中所有的项目均被处理。阻塞将持续到队列中的每个项目均调用q.task_done()方法为止
    

    基于JoinableQueue实现生产者消费者模型

    from multiprocessing import Process, JoinableQueue
    import time
    
    
    def producer(q):
        for i in range(3):
            res = "包子%s" % i
            time.sleep(0.5)
            print("生产者生产了%s" % res)
    
            q.put(res)
        q.join()    # 等到消费者把自己放入队列中的所有的数据都取走之后,生产者才结束
    
    
    def consumer(q):
        while True:
            res = q.get()
            if res is None:
                break
            time.sleep(1)
            print("消费者吃了%s" % res)
            q.task_done()   # 发送信号给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
    
        p1.start()
        p2.start()
        p3.start()
        c1.start()
        c2.start()
    
        p1.join()
        p2.join()
        p3.join()
        print("主进程")     # 运行完了,消费者也该结束了
        # 1、主进程等生产者p1、p2、p3结束
        # 2、而p1、p2、p3是在消费者把所有数据都取干净之后才会结束
        # 3、所以一旦p1、p2、p3结束了,证明消费者也没必要存在了,应该随着主进程一块死掉,因而需要将生产者们设置成守护进程

    生产者消费者模型总结

    1、程序中有两类角色

    一类负责生产数据(生产者)
    一类负责处理数据(消费者)
    

    2、引入生产者消费者模型为了解决的问题是(好处)

    平衡生产者与消费者之间的速度差
    程序解开耦合
    

    3、如何实现生产者消费者模型

    生产者<--->队列<--->消费者
  • 相关阅读:
    [日常训练]FJ省夏令营day1
    [vijos1002][NOIP2005]过河
    [poj2446]Chessboard
    [bzoj1854][SCOI2010]游戏
    [模板]匈牙利算法
    [bzoj3670][2014湖北省队互测week2]似乎在梦中见过的样子
    笔记3-27
    笔记3-26
    笔记3-25
    Codeforces891C. Envy
  • 原文地址:https://www.cnblogs.com/fantsaymwq/p/10129267.html
Copyright © 2011-2022 走看看