python queue 生产者 消费者_Queue: 应用于生产者-消费者模式的Python队列

图片来源于网络

版权声明

© 著作权归作者所有

允许自由转载，但请保持署名和原文链接。 不允许商业用途、盈利行为及衍生盈利行为。

什么是Queue？

Queue是Python标准库中的线程安全的队列(FIFO)实现，提供了一个适用于多线程编程的先进先出的数据结构，即队列，用来在生产者和消费者()线程之间的信息传递。

为什么使用Queue，而不是list或者dict?

list或者dict是非线程安全的，Queue是线程安全的

也即意味着：如果使用list或者dict，我们必须把它放到lock程序块中(acquire和release)，以防止发生竞态条件。

使用list或者dict，需要考虑线程同步的问题，即需要额外考虑wait和notify。

生成者不能向满队列添加数据，如果使用list或者dict，需要额外的代码实现。

Queue则封装了Condition行为，wait() notify() acquire() release() 满队列问题等等，无须额外考虑。

先来了解一些概念

生产者-消费者模式(Producer-Consumer)

Producer-Consumer模式是多线程编程中最常用的设计模式。生产者负责生产数据，并将数据存入队列，消费负责消费数据，不断从队列中取数据来使用。这里面有两个条件：

必须满足线程互斥条件：任何时候最多只允许一个线程访问数据，其他线程必须等待。这称为线程互斥。

必须满足线程同步条件：线程同步是指线程之间所具有的一种制约关系，一个线程的执行依赖另一个线程的消息，当它没有得到另一个线程的消息时应等待，直到消息到达时才被唤醒。举个例子：在线程方式下，生产者和消费者各自是一个线程。生产者把数据写入队列，消费者从队列读出数据。当队列为空，消费者就阻塞等待(稍事休息)；当队列满(达到最大长度)，生产者就阻塞等待。

线程阻塞

线程阻塞通常是指一个线程在执行过程中暂停，以等待某