python - python3 asyncio 是否使用像 Rust Tokio 这样的工作窃取调度程序？

Question

Python 3 asyncio 是否使用像 Rust Tokio 这样的工作窃取调度程序？默认调度程序的行为是什么？它是否记录在某处？

Answer 1

"Work-stealing"是多线程执行器的一个属性。 Python asyncio 的执行器(事件循环)是单线程的，因此根据定义它不是工作窃取。 asyncio 事件循环 wrt 线程的行为在 Concurrency and Multithreading 中记录(以及其他地方)文档部分。

至于用于调度的算法，它是有意未指定的，但是 stdlib implementation用途:

• 一个双端队列，用于存储准备运行的回调(使用 call_soon() 或 create_task() 安排的回调)以及与准备就绪的文件描述符关联的回调读/写，和
• 一个二进制堆，用于存储为特定时间安排的回调，按照它们应该触发的绝对时间排序。这包括由 loop.call_after() 和 loop.call_at() 调度的回调，还包括由 asyncio.sleep() 暂停的协程的延续，它在内部使用 loop.call_at()。

在每次循环迭代中，循环 waits for something to happen在与协程和 sets the timeout 关联的文件描述符上在最近的基于时间的回调中中断 sleep ，以防在此之前没有发生任何有趣的事情。它继续调用就绪回调和计划在当前或更早时间运行的超时。重复此操作，直到指示事件循环停止。