知识卡片

普通读书笔记卡 · 5619.f.7.a.3.a.1.a.1.d

双阵列轮换有历史边界

理解等级:中级

原书用激活与过期两个优先级阵列管理可运行线程:选激活阵列中的候选,运行过的放入过期阵列,激活耗尽后交换角色。这能说明如何在优先级与轮转机会间组织调度,但不是当前Linux统一实现。官方CFS文档明确改用时间排序树、没有旧式阵列交换,且又讨论向EEVDF演进。内核文档,2026-10-26。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      每一个CPU的运行队列中都包含两个优先级阵列:其中一个用于存放正在等待运行的线程,我们暂且称之为激活的优先级阵列;而另一个则用于存放已经运行过但还未完成的线程,暂且称之为过期的优先级阵列。

    参考来源

    - 位置:《Go并发编程实战(第2版)》第03章《并发编程综述》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_006.html;归一字符[58723,58817)) - 结论依据:原文和图3-11描述双阵列结构,官方内核文档用于标注历史适用边界,而非把旧实现套到当前内核。 - 原始内容:每一个CPU的运行队列中都包含两个优先级阵列:其中一个用于存放正在等待运行的线程,我们暂且称之为激活的优先级阵列;而另一个则用于存放已经运行过但还未完成的线程,暂且称之为过期的优先级阵列。