Cfs

당신의 컴퓨터에는 수백 개의 프로세스가 동시에 돌고 있다. Linux CFS, 2023년 도입된 EEVDF, real-time/deadline 클래스, cgroup 스케줄링까지 — 프로세스 스케줄링의 모든 것을 720줄로 완전 분석한다.

Linux 스케줄러의 모든 것 — 1990년대 단순 라운드로빈에서 O(1) 스케줄러, Ingo Molnar의 CFS, 그리고 2023년 EEVDF로의 전환까지. vruntime의 의미, 레드블랙 트리 구현, sched_period와 가중치, EEVDF의 lag/eligible/deadline 모델, 멀티코어 로드 밸런싱, NUMA 인지, SCHED_DEADLINE의 CBS, PREEMPT_RT, sched_ext와 BPF 스케줄러까지 1,400줄로 정리.