知识卡片
双阵列轮换有历史边界
原书用激活与过期两个优先级阵列管理可运行线程:选激活阵列中的候选,运行过的放入过期阵列,激活耗尽后交换角色。这能说明如何在优先级与轮转机会间组织调度,但不是当前Linux统一实现。官方CFS文档明确改用时间排序树、没有旧式阵列交换,且又讨论向EEVDF演进。内核文档,2026-10-26。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
每一个CPU的运行队列中都包含两个优先级阵列:其中一个用于存放正在等待运行的线程,我们暂且称之为激活的优先级阵列;而另一个则用于存放已经运行过但还未完成的线程,暂且称之为过期的优先级阵列。
参考来源
- 位置:《Go并发编程实战(第2版)》第03章《并发编程综述》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_006.html;归一字符[58723,58817))
- 结论依据:原文和图3-11描述双阵列结构,官方内核文档用于标注历史适用边界,而非把旧实现套到当前内核。
- 原始内容:每一个CPU的运行队列中都包含两个优先级阵列:其中一个用于存放正在等待运行的线程,我们暂且称之为激活的优先级阵列;而另一个则用于存放已经运行过但还未完成的线程,暂且称之为过期的优先级阵列。