【操作系统百科】调度理论：为什么『完美调度器』不存在
调度是在有限 CPU 上分配无限需求的艺术。本文从 FCFS/SJF/RR/MLFQ/Fair-share/Lottery/Stride 一路讲到 EDF/CBS，梳理响应-吞吐-公平三难；给出 Mutexpriority inversion、Multi-level feedback、starvation 的定义，以及为什么任何调度目标都不能同时最优。
edf 标签归档
共 2 篇文章 · 返回首页
【操作系统百科】SCHED_DEADLINE：EDF + CBS 的落地
SCHED_DEADLINE 是 Linux 3.14 合入的 EDF+CBS 调度类。本文讲 (runtime, deadline, period) 三元组、全局 EDF 与准入控制、CBS 带宽服务器、用 sched_setattr 部署 DEADLINE 任务、为什么 DL 与 cpuset/cgroup 互斥，以及视频、机器人、无人机场景。