知识卡片

问题卡 · 5991

协作任务只在让出时切换

理解等级:中级

协作调度器从双端队列取出一个生成器,以 next 推进到下一次 yield,再把它放回队尾;遇到 StopIteration 才将其移除。队列实现轮转,生成器保存局部变量和执行位置,因而许多任务可以在一个系统线程里交替推进。

这种并发依靠任务主动让出。长时间计算或阻塞库调用会阻塞整个调度循环,既没有抢占,也没有多核并行。yield 是切换点,公平性和延迟仍取决于每次推进所做工作的上限。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      class TaskScheduler: def __init__(self): self._task_queue = deque() def new_task(self, task): ''' Admit a newly started task to the sch

    参考来源

    - 位置:《Python Cookbook(第3版)中文版》12.12 使用生成器作为线程的替代方案(spine20;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0018.xhtml;u221-ch12-036)。 - 结论依据:完整读取本条问题、方案、代码与讨论;结论按真实控制流和适用前提表达,额外边界明确为解释或推导,示例未执行。 - 原始内容:class TaskScheduler: def __init__(self): self._task_queue = deque() def new_task(self, task): ''' Admit a newly started task to the sch