设计单核 CPU 上的多线程实现
哪些公司问过
答案要点
- 单核多线程是时间片轮转的并发,同一时刻只有一个线程在运行
- TCB 保存线程 ID、状态、优先级、栈指针及 PC 等寄存器上下文,每线程独立栈
- 时钟中断驱动抢占式调度,线程主动让出、阻塞或退出时也触发调度
- 上下文切换:保存当前线程寄存器和栈指针,恢复目标线程上下文并跳回其 PC
- 就绪队列加调度算法如 RR、优先级;单核上可用短暂关中断实现锁的原子性
易错点
- 把单核多线程说成真正并行执行
- 上下文只保存 PC,漏掉通用寄存器、栈指针和状态寄存器
- 忘了线程各自需要独立栈
面试官常见追问
- 抢占式和协作式调度有什么区别?
- 时间片设多大合适?
- 如何避免低优先级线程饿死?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。