面试题库 › 嵌入式 › Linux CFS 调度器原理:vruntime 与红黑树

Linux CFS 调度器原理:vruntime 与红黑树

难度 ★★★在 4 场真实面经中被问到 方向:嵌入式考点:进程调度

哪些公司问过

vivo1大疆1联发科1腾讯音乐1

常见岗位:嵌入式软件、C++ 后端

答案要点

  1. 调度类按优先级选择:deadline、实时类(SCHED_FIFO/SCHED_RR)高于 CFS 普通类
  2. vruntime 是按权重折算的运行时间,nice 越小权重越大,vruntime 增长越慢
  3. 可运行任务按 vruntime 组织在红黑树中,选最左节点,插入删除 O(log n)
  4. 新建和唤醒任务的 vruntime 参照 min_vruntime 设定,兼顾公平和防饿死
  5. 实时调度保证确定性和低延迟,普通调度追求整体公平与吞吐

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题