schedule: Directory
我们首先整体概览下操作系统调度子系统的一些概念性的知识，包括其负责的任务，以及实 现调度器这些任务引入的一些概念, 调度器的种类和如何评估调度器的质量。另外Linux schedule subsystem 作为一款通用型调度器, 了解并归纳其”用户”(tasks 或者说负载)的类型 至关重要，也讨论了下tasks的具体种类，这些内容均在 overflow一章中详细介绍。
而下面的章节是关于Linux 历史中的各个调度器相关内容。我们会在这些文章中介绍其相关数 据结构, 代码流程细节，以及其存在的问题。这些算法包括:
- O(n)
- O(1)
- RSDL
- CFS
- EEVDF
This post is licensed under CC BY 4.0 by the author.