先进先出队列,优先级队列以及后进先出队列

from queue import Queue#先进先出队列
from queue import PriorityQueue #优先级队列---继承了Queue
from queue import LifoQueue#后进先出

#创建队列
q = Queue(4)

#放数据
q.put('成员1')
q.put('成员2')
q.put('成员3')
print(q.full())#判断队列是否已满,满为True,不满为False
print(q.empty())#判断队列是否为空,空为True,非空为False

#按先进先出顺序取数据
q.get()#成员1
q.get()#成员2
q.get()#成员3
print(q.empty())#True


#优先级队列
pq = PriorityQueue()
#任务不要直接put,需要封装到元组当中。
#格式:(数字,消息)

pq.put((1,'文件1'))
pq.put((3,'文件2'))
pq.put((-8,'文件3'))
pq.put((66,'文件4'))
#根据优先级取出数据
#说明:数字越小优先级越高。
#print(pq.get())#(-10, '文件3')
i = 0
while i<pq.qsize():#pq.qsize是队列长度,注意区分线程数量
										#计算方法len(threading.enumerate())
    print(pq.get())

#后进先出队列
lq = LifoQueue()
lq.put('事件1')
lq.put('事件2')
lq.put('事件3')
print(lq.get())#后进先出优先取出:事件3

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
易语言简易线程池的实现 ——V雪落有声V原创 转载请保留 前文: 为了能充分理解本篇文章的内容,需要了解的知识如下: 1.事件对象的使用:http://baike.baidu.com/view/751499.htm 2.信号量的使用:http://baike.baidu.com/view/1285861.htm 3.等待单一对象,等待多个对象的使用:http://baike.baidu.com/view/1424795.htm,http://baike.baidu.com/view/908866.htm 4.链表,队列——易语言数据结构支持库的使用:见易语言帮助文档 5.多线程间的许可证的使用:见易语言帮助文档 6.原子锁操作:http://baike.baidu.com/view/6235756.htm 一.了解线程池的运行原理: 线程池是一种多线程处理形式,处理过程中将任务添加到队列,然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小,以默认的优先级运行,并处于多线程单元中。超过最大值的线程可以排队,但他们要等到其他线程完成后才启动。 具体参见:http://baike.baidu.com/view/262150.htm 二.实现的过程概述: 1.通过一个主线程来监视是否有新任务,如果有新任务,则判断当前的线程数是否大于最大线程数,如果小于最大线程数则创建新线程,反之则加入线程队列等待执行。 2.当时间经过过长(1分钟,可手动设置)主线程会自动关闭一部分的线程,保留最小线程数,来释放资源。 3.执行任务的线程等待队列,如果队列中有任务,则执行任务,如果队列中没有任务,则进入内核等待状态,当队列中有任务时继续执行。而不是重复性创建和销毁线程。 具体请看上图。 三.线程句柄的管理 每次新建线程时,将自动将内部的_ID增加1,保存到“类_线程句柄数组管理”中,该类以链表存储的方式,保存所有的线程句柄和ID。当销毁线程池或关闭子线程时时,关闭所有或对应的句柄。 四.任务队列的实现 任务队列采用易语言中的“数据结构支持库”中的“队列”,队列为:先进先出,这样保证是按照先后顺序来进行的,而且弹出后会自动在队列中删除,使用方便。在有新任务时,由主线程将任务信息压入队列,并且设置“内部_线程池数据.__监视任务队列信号量”的计数值+1,子线程通过监听这个事件,从队列中弹出获取一个信息,然后进行执行。 五.销毁的实现 当执行销毁线程池的命令时,设置“__线程池退出事件信号量”为有信号,使主线程退出循环并执行清理代码,设置“__子线程结束信号量”计数值为最大(虽然不用这么大),保证每个线程都退出。而后主线程监视所有的子线程退出,如果超过“超时时间”则强制销毁所有子线程,并且释放其他资源,返回。 监视方法:主线程监视:“子线程退出完毕事件”事件,子线程每次退出都会递减:“内部_线程池数据.__运行子线程数”的值,如果“内部_线程池数据.__运行子线程数”=0,则会设置“子线程退出完毕事件”为有信号,表示所有子线程都退出了,然后执行清理工作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值