Linux 内核的进程调度机制
哪些公司问过
答案要点
- 调度类分层:stop、deadline、rt、fair、idle,按优先级依次选择
- 实时策略 SCHED_FIFO、SCHED_RR,优先级 1 到 99,高于普通任务
- 普通任务由 CFS 按 vruntime 红黑树选择,新内核改用 EEVDF
- 调度时机:时钟中断、阻塞、唤醒抢占、返回用户态时检查标志
- 每个 CPU 一个运行队列,通过负载均衡迁移任务
易错点
- 只说 CFS,不知道还有实时和 deadline 调度类
- 把实时优先级和 nice 值混为一谈
- 认为调度只在时间片用完时发生
面试官常见追问
- 实时任务死循环会把系统卡死吗?
- vruntime 是怎么计算的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。