操作系统的进程调度
哪些公司问过
答案要点
- 触发时机:时间片用完(时钟中断)、进程阻塞或结束、有更高优先级进程就绪
- FCFS 简单但有护航效应;SJF 平均等待时间最优,但需预知时长且长作业饥饿
- RR:时间片太大退化为 FCFS,太小则上下文切换开销大
- 优先级调度可能饥饿,用老化解决;MLFQ:新进程高优先级,用完时间片降级
- 分抢占式与非抢占式;上下文切换保存当前进程寄存器到 PCB,再恢复下一个进程
易错点
- 只背算法名称,说不出优缺点
- 混淆抢占式与非抢占式
- 忘了时间片大小的取舍
- 不知道 SJF 需要预知运行时间
面试官常见追问
- 上下文切换的执行流程是什么?
- 线程切换和进程切换的开销有什么不同?
- Linux 用的是什么调度算法?
- 多个线程谁先运行由谁决定?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。