博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
14、第七 - 网络编程基础 - 队列queue和生产者消费者模型
阅读量:5346 次
发布时间:2019-06-15

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

 

 

1、Python中的Queue库讲解

Python中的Queue库讲解

  Queue是python标准库中的线程安全的队列(FIFO)实现,提供了一个适用于多线程编程的先进先出的数据结构,即队列,用来在生产者和消费者线程之间的信息传递。python3中是queue.Queue;python2中是Queue.Queue业务环境中,一般会第三方工具代替。如:Redis、Httpsqs、activeMQ等

常使用的语法有:

  • class queue.Queue(maxsize=0)  #先入先出
  • class queue.LifoQueue(maxsize=0)  #后入先出
  • class queue.PriorityQueue(maxsize=0)  #存储数据时可设置优先级的队列
  • class queue.put((2,"code"))  #把数据写到队列中,如果超出maxsize值,put的时候进程就会被卡死。
  • class queue.get()  #从队列中取数据
  • class queue.get_nowait()  #这个函数当队列取完之后,以报错的方式提示已经提示queue.Empty,可以利用抛异常的方式抓取。
  • class queue.qsize() #标注取数值的位置,如果为零说明已经取完
  • class queue.full()  #这个是提示队列是否已经存满
  • class queue.join()  #阻塞打印,阻止程序往下执行
  • class queue.empty()  #可以这个参数来判断队列是否消费完成
  • class queue.task_done()  #之前入队的一个任务已经完成。由队列的消费者线程调用。每一个get()调用得到一个任务,接下来的task_done()调用告诉队列该任务已经处理完毕。如果当前一个join()正在阻塞,它将在队列中的所有任务都处理完时恢复执行(即每一个由put()调用入队的任务都有一个对应的task_done()调用)。

A、FIFO队列

class queue.Queue(maxsize=0)
  FIFO即First in First Out,先进先出(即先存到队列中,会被先取出来)。Queue提供了一个基本的FIFO容器,使用方法很简单,maxsize是个整数,指明了队列中能存放的数据个数的上限。一旦达到上限,插入会导致阻塞,直到队列中的数据被消费掉。如果maxsize小于或者等于0,队列大小没有限制。

举例:

import queueq = queue.Queue(maxsize=10) #设置队列只能存10个值for i in range(3):    q.put(i)while not q.empty():  #判断队列是否为空,如果不为空,则依次取出    print(q.get())输出:012Process finished with exit code 0

B、LIFO队列

  class queue.LifoQueue(maxsize=0) : LIFO即Last in First Out,后进先出(即后面写到队列的会先被取出)。与栈的类似,使用也很简单,maxsize用法同上。

举例:

import  queueq = queue.LifoQueue(maxsize=10)#设置上限for i in range(3):    print(i)     q.put(i)while q.not_empty: #判断队列如果不为空就取值    print(q.get())输出:存到队列中的顺序:012从队列中取出的顺序210

C、优先级队列

  class queue.PriorityQueue(maxsize=0) : 构造一个优先队列。maxsize用法同上。可以根据设置的队列优先取出。

 举例:

import queueq = queue.PriorityQueue(maxsize=15)q.put((2,"code"))q.put((4,"chen"))q.put((1,"chen123"))q.put((6,"chen133"))while q.not_empty:    print(q.get())输出:(1, 'chen123')(2, 'code')(4, 'chen')(6, 'chen123')

 注:按照数字的排列,从小到大排列取出。

D、其他各个功能的使用,参考例子,打开注释就可以认证

  • class queue.put((2,"code")) #把数据写到队列中,如果超出maxsize值,put的时候进程就会被卡死
  • class queue.get() #从队列中取数据
  • class queue.get_nowait() #这个函数当队列取完之后,以报错的方式提示已经提示queue.Empty,可以利用抛异常的方式抓取。
  • class queue.qsize()#标注取数值的位置,如果为零说明已经取完
  • class queue.full() #这个是提示队列是否已经存满
  • class queue.join() #阻塞打印,阻止程序往下执行
  • class queue.empty() #可以这个参数来判断队列是否消费完成
  • class queue.task_done() #之前入队的一个任务已经完成。由队列的消费者线程调用。每一个get()调用得到一个任务,接下来的task_done()调用告诉队列该任务已经处理完毕。如果当前一个join()正在阻塞,它将在队列中的所有任务都处理完时恢复执行(即每一个由put()调用入队的任务都有一个对应的task_done()调用)。

举例:

import queueq = queue.PriorityQueue(maxsize=6)q.put((2,"code"))  #把数据写到队列中,如果超出maxsize值,put的时候进程就会被卡死。q.put((4,"chen"))q.put((1,"chen123"))q.put((6,"chen133"))q.put_nowait((7,"chen345")) #是根据maxsize定义可以存储的值大小,如果需要put的值在队列里面超出了值。就会报出queue.Full队列已经存满。#不至于进程会卡死,如果使用queue.put,超出队列的值,就直接卡死。while q.not_empty:    print(q.get()) #从队列中取数据    #print(q.get_nowait()) #这个函数当队列取完之后,以报错的方式提示已经提示queue.Empty,可以利用抛异常的方式抓取。    #print(q.qsize())#标注取数值的位置,如果为零说明已经取完    #print(q.full()) #这个是提示队列是否已经存满    #print(q.task_done())    #print(q.join())  #阻塞打印,阻止程序往下执行    if q.empty() is True: #可以这个参数来判断队列是否消费完成        print ("队列中的数值已经取完1")输出:(1, 'chen123')(2, 'code')(4, 'chen')(6, 'chen133')(7, 'chen345')队列中的数值已经取完1

 

2、生产者与消费者模型

   生产者和消费者之间用中间类似一个队列一样的东西串起来。这个队列可以想像成一个存放产品的“仓库”,生产者只需要关心这个“仓库”,并不需要关心具体的消费者,对于生产者而言甚至都不知道有这些消费者存在。对于消费者而言他也不需要关心具体的生产者,到底有多少生产者也不是他关心的事情,他只要关心这个“仓库”中还有没有东西。这种模型是一种松耦合模型。简单来讲,以上的例子是单线程输入、输出。 实际环境中,要解决的是边写入,边读取发数据。

  总结:解决程序解耦,较少的资源解决高并发的问题。如图:

举例:

单线程

import threading,queuedef producter():    for i in range(10):       q.put("馒头 %s " % i)    print("开始等待馒头被人买走....")    q.join()    print("所有馒头被取完")def consumer(name):    while q.qsize()> 0:       print ("%s 取到 " % name,q.get())       q.task_done() #告知任务执行完成了if __name__ == "__main__":   q = queue.Queue()   p = threading.Thread(target=producter,)   p.start()   T1 = consumer("chen123")输出:开始等待馒头被人买走....chen123 取到  馒头 0 chen123 取到  馒头 1 chen123 取到  馒头 2 chen123 取到  馒头 3 chen123 取到  馒头 4 chen123 取到  馒头 5 chen123 取到  馒头 6 chen123 取到  馒头 7 chen123 取到  馒头 8 chen123 取到  馒头 9 所有馒头被取完

 多线程 (参考大王例子)

import time,randomimport queue,threadingq = queue.Queue()def Producer(name):  count = 0  while count <20:    time.sleep(random.randrange(3))    q.put(count)    print('Producer %s has produced %s baozi..' %(name, count))    count +=1def Consumer(name):  count = 0  while count <20:    time.sleep(random.randrange(4))    if not q.empty():        data = q.get()        print(data)        print('\033[32;1mConsumer %s has eat %s baozi...\033[0m' %(name, data))    else:        print("-----no baozi anymore----")    count +=1p1 = threading.Thread(target=Producer, args=('A',))c1 = threading.Thread(target=Consumer, args=('B',))p1.start()c1.start()

=============================================================================================

广告插入:

复习之前的两例子:

#等待所有线程的执行结果,例子:import  threadingdef run(n):    print("run thread %s " % n)t_res = []for i in range(10):    t = threading.Thread(target=run,args=(i,))    t.start()    t_res.append(t)for r in t_res:    r.join()#守护进程服务与非守护线程程。非守护线程就是主人的意思。例子:import threadingfor i in range(10):    t = threading.Thread(target=run,args=(i,))    t.setDaemon(True) #设置为守护线程    t.start()print("master is done.....")#主线程挂掉之后,守护线程也会跟着断掉。

 

转载于:https://www.cnblogs.com/chen170615/p/8764054.html

你可能感兴趣的文章
Nodejs Express模块server.address().address为::
查看>>
4.3.5 Sticks (POJ1011)
查看>>
POJ 2960 S-Nim 博弈论 sg函数
查看>>
Dijkstra模版
查看>>
一个简单的插件式后台任务管理程序
查看>>
GDB调试多进程程序
查看>>
组合数
查看>>
CMD批处理延时启动的几个方法
查看>>
转:LoadRunner中web_custom_request 和 web_submit_data的差别
查看>>
HTC G7直刷MIUI开启A2SD+亲测教程
查看>>
shiro的rememberMe不生效
查看>>
const 不兼容的类型限定符问题
查看>>
OpenCV的配置
查看>>
spring Cache + Redis 开发数据字典以及自定义标签
查看>>
成功连上数据库顿感世界美好许多
查看>>
编程注意2
查看>>
《C++ Primer Plus》第12章 类和动态内存分配 学习笔记
查看>>
javascript中sort()排序方法总结
查看>>
实现聊天界面的代码
查看>>
自己生成一个NDK的浅析
查看>>