linux CFS:完全公平调度器与非定长cpu时间片
当前 Linux 内核(5.x 及以上版本)默认的进程调度器是 **CFS(Completely Fair Scheduler,完全公平调度器)**,而非传统的 **Round Robin(RR,轮询调度)**。 --- ### **1. CFS:完全公平调度器** #### **(1) 基本设计** - **目标**:通过动态计算进程的**虚拟运行时间(vruntime)**,实现所有任务对 CPU 时间的公平分配。 - **核心机制**: - **红黑树排序**:所有可运行进程按`vruntime`排序,选择`vruntime`最小的进程执行。 - **时间片动态调整**:优先级高的任务实际获得更多 CPU 时间,但通过`vruntime`的权重计算,保证全局公平性。 - **无固定时间...阅读全文