知识卡片
调度队列结构属于版本实现
原书用激活/过期优先级数组及时间片解释线程轮转,能说明待运行与已用配额的组织方法,却不是现代Linux调度器的通用契约。官方CFS文档已使用按虚拟运行时间组织的树,并说明后续EEVDF演进。不能据旧图推断当前所有策略都严格按该数组顺序选下一线程。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 并发编程综述 · 查看原书依据
激活的优先级阵列。而另一个则被用于存放已经运行过但还未完成的线程。我们暂且称之为过期的优先级阵列。更确切地讲,优先级阵列是一个由若干个链表组成的数组。
参考来源
- 位置:《Go并发编程实战》第06章《并发编程综述》之《6.3 多线程编程》(来源项目book-sources;源文件:extracted/Go并发编程实战/_epub-src/text/part0000_split_042.html)
- 结论依据:原文围绕调度队列结构属于版本实现给出定义、实例或限制;卡片结合这些上下文解释条件,已知错误在正文就近校正。
- 原始内容:激活的优先级阵列。而另一个则被用于存放已经运行过但还未完成的线程。我们暂且称之为过期的优先级阵列。更确切地讲,优先级阵列是一个由若干个链表组成的数组。
外部补充核验:2026-10-26核验 https://docs.kernel.org/scheduler/sched-design-CFS.html ,原书数组轮换示意不作当前统一实现;仅引用已读CFS说明及其EEVDF演进提示。