Linux CFS 调度器原理:vruntime 与红黑树
哪些公司问过
答案要点
- 调度类按优先级选择:deadline、实时类(SCHED_FIFO/SCHED_RR)高于 CFS 普通类
- vruntime 是按权重折算的运行时间,nice 越小权重越大,vruntime 增长越慢
- 可运行任务按 vruntime 组织在红黑树中,选最左节点,插入删除 O(log n)
- 新建和唤醒任务的 vruntime 参照 min_vruntime 设定,兼顾公平和防饿死
- 实时调度保证确定性和低延迟,普通调度追求整体公平与吞吐
易错点
- 把 vruntime 当成真实运行时间,忽略按权重折算
- 以为 CFS 也管实时进程,实时任务属于独立的调度类
- 说新进程 vruntime 从 0 开始,实际会参照 min_vruntime 设置
面试官常见追问
- 实时进程会不会饿死普通进程?
- nice 值、SCHED_FIFO/RR 和 CFS 是什么关系?
- 为什么用红黑树而不是堆或链表?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。