在 Android 系统中，CPU 资源的分配由 Linux 内核的调度器负责。从 2.6.23 内核开始，完全公平调度器（CFS，Completely Fair Scheduler）成为默认调度器。CFS 的设计哲学是：为每个任务提供对 CPU 时间的“公平”分配，而不是依赖传统的时间片轮转。理解 CFS 是进行 Android 内核调度调优的前提。2.1 CFS 调度器核心原理CFS基于一个简单的模型：在一个理想的、完全多任务处理的 CPU 上，每个任务应该获得1/N的 CPU 时间（N 为可运行任务数）。CFS 通过虚拟运行时间（vruntime）来逼近这个理想模型。核心概念：vruntimevruntime 是 CFS 为每个可运行任务维护的一个度量值，表示任务在 CPU 上实际运行的时间，但会根据任务的优先级（nice 值）进行加权。vruntime 越小，表示任务受到的“不公平”越多，因此越需要被调度执行。CFS 使用红黑树（Red-Black Tree）来组织所有可运行的任务。红黑树是一棵自平衡的二叉搜索树，其键值就是任务的vruntime。调度器每次选择树的最左节点（即 vruntime 最小的任务）来运行。这种设计使得调度决策的时间复杂度为 O(log N)，非常高效。CFS 调度器核心架构图2.2 时间片与调度周期CFS 没有传统意义上的固定时间片。它引入了调度周期（sched_latency）的概念。