1、概述
生产者消费者设计模式是一个典型的线程同步问题,其主要描述的场景是一个模块生产数据或者产生数据,另一个模块用于读取或者说处理数据,一般来讲,还会有一个缓冲区,用来保存生产模块产生出来的数据。
其相关的模型如下所示:
其中缓冲区的作用是主要有以下几个:
- 解耦合:如上图,如果没有缓冲区,生产者将直接调用消费者中的相关方法,那么生产者模块将会对消费者模块产生依赖,也就是耦合。
- 支持并发:由于函数调用是同步的(或者叫阻塞的),在消费者的方法没有执行完成之前,生产者只能一直处于等待状态。如果消费者处理数据很慢,那么会造成生产者浪费时间。
- 支持忙闲不均:当生产者制造数据的速度时快时慢时,可以先将消费者来不及处理的数据放入缓冲区,然后由消费者慢慢进行处理。
2、线程的同步、异步、互斥
1. 同步
线程同步是指线程之间所具有的一种制约关系,一个线程的执行依赖另一个线程的消息,当它没有得到另一个线程的消息时应等待,直到消息到达时才被唤醒。
2. 异步
异步与同步相对,当一个异步过程调用发出后,调用者在没有得到结果之前,就可以继续执行后续操作。当这个调用完成后,一般通过状态、通知和回调来通知调用者。
3. 互斥
线程互斥是指对于共享的进程系统资源,在各单个线程访问时的排它性。当有若干个线程都要使用某一共享资源时,任何时刻最多只允许一个线程去使用,其它要使用该资源的线程必须等待,直到占用资源者释放该资源。线程互斥可以看成是一种特殊的线程同步。
3、线程同步的方法
线程同步的方法可以分为用户模式和内核模式。
1. 内核模式
- 事件
- 信号量
- 互斥量
2. 用户模式
- 原子操作:比如使用一个全局变量
- 临界区
4、生产者消费者设计模式实现
1. 描述
有一个生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费者能并发执行,在两者之间设置一个具有多个缓冲区的缓冲池,生产者将它生产的产品放入一个缓冲区中,消费者可以从缓冲区中取走产品进行消费,但是不允许消费者到一个空的缓冲区中取产品,也不允许生产者向一个已经放入产品的缓冲区中再次投放产品。
2. 虚假唤醒
在Java官方文档中指出,当在让线程进入等待状态时,必须要用while循环来进行判断,绝对不能用if判断,这是为了防止线程的虚假唤醒。
所谓虚假唤醒就是指当一个条件满足时,很多线程都被唤醒了,但是只有其中部分是有用的唤醒,其它的唤醒都是无用的。比如买货,如果商品本来没有货物,突然进了一件商品,这是所有的线程都被唤醒了,但是只能一个人买,所以其他人都是假唤醒,获取不到对象的锁。
3. python实现
from threading import Thread
from threading import currentThread
from queue import Queue
class MySource:
def __init__(self):
# 缓冲区
self.__source = Queue(5)
# 生产者方法
def produce(self):
while self.__source.qsize() < 5:
self.__source.put(1)
print("生产者生产数据:1当前缓冲区长度为" + str(self.__source.qsize()))
# 消费者方法
def costumer(self):
while not self.__source.empty():
self.__source.get()
print(currentThread().name + "消费数据:1" + "当前缓冲区长度为:" + str(self.__source.qsize()))
# 定义生产线程方法
def pro(p: MySource):
# 用死循环来模拟不断生产
while True:
p.produce()
# 定义消费线程方法
def cos(c: MySource):
# 用死循环来模拟不断消费
while True:
c.costumer()
# 定义测试程序
if __name__ == "__main__":
# 定义共享资源对象
mySource = MySource()
# 创建生产者消费者线程
t1 = Thread(target=pro, args=(mySource,), name="生产者线程")
t2 = Thread(target=cos, args=(mySource