跳转到内容

CPU 调度

FIFO、SJF、轮转、多级反馈队列、CFS 的完全公平思想、实时调度。本章讲各策略优化的目标与代价,以及多核调度中的负载均衡与亲和性。

  • MLFQ 用历史行为近似 SJF
  • CFS 用红黑树按虚拟运行时间排序
  • 亲和性与负载均衡是一对矛盾