讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在Python中实现一个支持并发操作的优先级阻塞队列?

轻辰君_9492

轻辰君_9492

发布时间:2026-06-10 06:34:59

|

536人浏览过

|

来源于php中文网

原创

queue.PriorityQueue不支持async/await,纯异步场景下无法直接await get()/put();需改用Python 3.12+的asyncio.PriorityQueue。

如何在python中实现一个支持并发操作的优先级阻塞队列?

为什么不能直接用 queue.PriorityQueue 做并发任务调度?

queue.PriorityQueue 本身是线程安全的,但它不支持协程(async/await),在 asyncio 场景下直接 await 它会报 TypeError: object PriorityQueue can't be used in 'await' expression。如果你混合使用多线程和 asyncio(比如主线程跑 event loop,又启了 ThreadPoolExecutor 来调用阻塞 IO),那它能用;但纯异步服务里,它就是个“哑巴队列”——没法 await get(),也没法 await put()。

常见错误现象:写 await pq.get() 直接崩溃;或退而求其次用 loop.run_in_executor 包一层,结果引入不必要的线程切换开销,还容易卡死(比如 executor 队列满、或 get() 在 executor 里阻塞住整个线程池)。

实操建议:

  • 纯 asyncio 项目 → 必须换用 asyncio.PriorityQueue(Python 3.12+ 原生支持)
  • Python asyncio.Condition + heapq
  • 需要同时支持线程和协程 → 不推荐,应分层:上层用 async 队列,底层 IO 操作再丢给线程池

Python 3.12+ 怎么直接用 asyncio.PriorityQueue?

3.12 真正把 asyncio.PriorityQueue 加进标准库了,接口和 queue.PriorityQueue 高度一致,但所有方法都返回可 await 对象。

立即学习“Python免费学习笔记(深入)”;

注意点:

  • 构造时不传 maxsize 默认无上限;传了之后 put() 会在满时自动 await,直到有空位
  • 元素必须是可比较的元组,比如 (priority, item);如果 item 不可比(如 dict),会抛 TypeError
  • get() 返回的是元素本身(不是元组),即你 put((1, {'id': 42})),get() 拿到的是 {'id': 42}

示例:

Python Hardener
Python Hardener

通过完整的安全审查、代码整洁重构、健壮的错误处理、正确的日志记录以及完整的文档字符串覆盖,强化 Python 脚本。

下载
import asyncio
<p>async def main():
q = asyncio.PriorityQueue()
await q.put((2, "low-pri"))
await q.put((1, "high-pri"))
print(await q.get())  # 输出: "high-pri"
print(await q.get())  # 输出: "low-pri"</p><p>asyncio.run(main())

Python

关键不是“堆排序”,而是“如何让多个协程公平等待并响应优先级变化”。直接用 heapq 管理内部列表没问题,但 get() 必须配合 asyncio.Condition 实现“谁优先级高谁先被唤醒”,而不是 FIFO 唤醒。

容易踩的坑:

  • 只用 asyncio.Event 或简单 asyncio.Lock → 唤醒顺序不可控,低优先级任务可能先抢到锁
  • 每次 put() 都 notify_all() → 浪费 CPU,尤其队列大时大量协程被唤醒又立刻 continue 判断
  • 没处理 task.cancelled() → 被取消的等待协程可能还占着 condition 的 wait list,导致后续 notify 失效

实操建议:内部用 heapq 存元组 (priority, insertion_order, item),其中 insertion_order 是单调递增计数器,解决相同优先级下的插入顺序问题;get() 中用 condition.wait_for(lambda: q) 检查非空,且每次 notify 只唤醒一个协程(notify(1))。

并发场景下,优先级和公平性怎么权衡?

真实服务中,“高优任务插队”和“饿死低优任务”往往是一体两面。比如日志上报设为最低优先级,但如果持续有高优请求进来,它可能永远得不到执行。

解决方案不是加“时间戳老化”,而是控制队列行为边界:

  • 设置 maxsize 强制背压:避免无限堆积,让生产者主动降速或失败
  • 给低优任务加“最大等待时间”:用 asyncio.wait_for(q.get(), timeout=30),超时后降级重试或丢弃
  • 不用全局单队列:按业务域拆成多个队列(如 user_queue, admin_queue),再用外部调度器做跨队列优先级仲裁

最常被忽略的一点:优先级数字越小越高,但很多人误用 (time.time(), item) 当优先级——浮点时间戳精度不够,同一毫秒内插入的多个任务比较会出错,必须用 (time.time(), counter, item) 或直接用 itertools.count()。

热门AI工具

更多
Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1871

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

5104

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1809

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

30777

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3647

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3667

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1243

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

0

2026.11.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn