步骤 4 / 7
调度：选下一个上场的程序
调度器从“准备好运行”的程序里挑一个。
在等键盘、等网络的程序先跳过，只看准备好运行的。 Linux 的 CFS 会挑“目前用 CPU 最少”的那个，力求公平；6.6 版起换成 EEVDF，在公平之外更照顾需要快速响应的任务。 用 nice 调整优先级，就是在影响这个选择。
操作系统
时钟中断与上下文切换：多个程序为什么能“同时”运行
一个 CPU 核心同一时刻只能跑一个程序，Linux 靠快速轮换制造“同时运行”的效果。
概况
以一个 CPU 核心上轮流运行两个程序为例。
- 一句话总结
- 时钟定期打断程序，内核保存现场、换另一个程序上场
- 为什么需要时钟
- 程序不会自愿让出 CPU，必须有外力把控制权拿回内核
- Linux 调度器
- 长期用 CFS（完全公平调度），6.6 版起换成 EEVDF
- 代价
- 切换要花时间，还会让 CPU 缓存变冷
- 类比
- JS 事件循环靠任务主动让出；操作系统是强制轮换
- 进程状态
- 运行、就绪（等 CPU）、阻塞（等 I/O）三态之间转换
- 抢占
- 时间片用完或更高优先级任务就绪时，内核强制换人
- 线程切换
- 同一进程的线程切换不用换页表，比进程切换便宜
事件日志（4）
| 当前状态 | 发生了什么 |
|---|---|
| A 运行中 | 程序 A 正在使用 CPU |
| 进入内核态 | 时钟到点，CPU 陷入内核 |
| 内核态 | 保存程序 A 的上下文 |
| 内核态 | 调度器选中程序 B |
4 / 7