https://blog.homelab89.com/tags/eevdf/ Recent content in Eevdf on homelab89 Hugo ko-KR Mon, 29 Jun 2026 00:00:00 +0000 https://blog.homelab89.com/docs/kernel/cfs-eevdf-scheduler/ Mon, 29 Jun 2026 00:00:00 +0000 https://blog.homelab89.com/docs/kernel/cfs-eevdf-scheduler/ <blockquote><p>작성일: 2026-02-21 커널 버전: 6.17.0-14-generic (Ubuntu 24.04.4 LTS) 목적: CFS 동작 원리, 한계, EEVDF 전환 배경까지 이해</p> </blockquote><hr> <h2 id="목차">목차</h2> <ol> <li><a href="#1-%ED%83%80%EC%9E%84%EB%9D%BC%EC%9D%B8">타임라인</a></li> <li><a href="#2-cfs-%ED%95%B5%EC%8B%AC-%EC%B2%A0%ED%95%99">CFS 핵심 철학</a></li> <li><a href="#3-vruntime-virtual-runtime">vruntime (Virtual Runtime)</a></li> <li><a href="#4-red-black-tree-%EA%B8%B0%EB%B0%98-%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81">Red-Black Tree 기반 스케줄링</a></li> <li><a href="#5-%EC%A3%BC%EC%9A%94-tunable-%ED%8C%8C%EB%9D%BC%EB%AF%B8%ED%84%B0-605">주요 Tunable 파라미터 (6.0~6.5)</a></li> <li><a href="#6-%EC%BB%A4%EB%84%90-%EC%86%8C%EC%8A%A4-%EB%82%B4%EB%B6%80-%EA%B5%AC%EC%A1%B0">커널 소스 내부 구조</a></li> <li><a href="#7-preemption-%EB%AA%A8%EB%8D%B8">Preemption 모델</a></li> <li><a href="#8-cfs%EC%9D%98-%ED%95%9C%EA%B3%84-1-sleeper-fairness-%EB%AC%B8%EC%A0%9C">CFS의 한계 1: Sleeper Fairness 문제</a></li> <li><a href="#9-cfs%EC%9D%98-%ED%95%9C%EA%B3%84-2-latency-%EC%A0%9C%EC%96%B4-%ED%95%9C%EA%B3%84">CFS의 한계 2: Latency 제어 한계</a></li> <li><a href="#10-eevdf%EB%A1%9C%EC%9D%98-%EC%A0%84%ED%99%98">EEVDF로의 전환</a></li> <li><a href="#11-%ED%98%84%EC%9E%AC-%EC%BB%A4%EB%84%90617-%EC%8B%A4%EC%B8%A1%EA%B0%92">현재 커널(6.17) 실측값</a></li> </ol> <hr> <h2 id="1-타임라인">1. 타임라인</h2> <pre tabindex="0"><code>Kernel 2.6.23 (2007) ─── CFS 도입 (Con Kolivas의 아이디어 → Ingo Molnár 구현) │ Kernel 2.6 ~ 5.x ─── CFS가 기본 스케줄러로 약 16년간 사용 │ Kernel 6.6 (2023.10) ─── EEVDF로 교체, CFS tunable 제거 │ Kernel 6.17 (현재) ─── 현재 커널, EEVDF 기반 </code></pre><hr> <h2 id="2-cfs-핵심-철학">2. CFS 핵심 철학</h2> <p><strong>&ldquo;이상적인 멀티태스킹 CPU&quot;를 소프트웨어로 근사</strong></p>