4.5.1 CFS —— 时间记账
公平的本质，是让时间在不同权重间流动时，依然保持其相对价值的守恒。
笔耕日历 · 最近一年
最新文章
传统Unix进程调度机制的问题
——从优先级映射到公平调度算法的技术解析
优先级反转
引言：什么是优先级反转？ 在计算机多任务系统中，高优先级任务被低优先级任务间接阻塞的现象，被称为优先级反转（Priority Inversion）。这种现象违背了“高优先级任务应优先完成”的设计初衷，可能导致系统崩溃或严重延迟。它的本质是资源共享与任务抢占机制之间的冲突。
Linux 完全公平调度器简介（CFS）
一、发展历史：从“优先级时代”到“公平时代” 在计算机操作系统的发展历程中，进程调度始终是核心难题。早期的 Unix 系统（如 BSD）采用基于优先级和时间片轮转的调度策略：系统为每个进程分配固定优先级和时间片，高优先级进程能抢占低优先级进程。这种设计的优势是直观可控，但缺点明显： 交互式应用响应延迟：若未...
CFS 目标延迟与最小粒度
目标延迟的本质与设计动机 1. 理想模型的困境 理论目标： CFS的终极理想是模拟“完美多任务处理器”，让每个进程在任意时间段内获得1/n的处理器时间（n为可运行进程数）。例如： 若有2个进程，每个进程应占用50%的CPU时间； 若有20个进程，每个应占用5%的CPU时间。...
