知识卡片

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

调度队列结构属于版本实现

理解等级:中级

原书用激活/过期优先级数组及时间片解释线程轮转,能说明待运行与已用配额的组织方法,却不是现代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演进提示。