https://lkic1625.github.io/blog/linux/Recent content in Linux on Hammer's BlogHugoko-kr© 조원빈 - All rights reservedFri, 02 Oct 2026 11:51:54 +0900https://lkic1625.github.io/eevdf-scheduling/Fri, 02 Oct 2026 11:51:54 +0900https://lkic1625.github.io/eevdf-scheduling/<h2 id="개요">개요</h2> <p>이건 단순 공부용 정리이다. EEVDF는 <strong>Earliest Eligible Virtual Deadline First</strong>의 약자이다. 이름 그대로, 실행 자격이 있는 스레드 중에서 virtual deadline이 가장 이른 스레드를 선택한다. <a href="https://lkic1625.github.io/os-process/">4. The Process</a>에서 CPU별 rq와 cfs_rq의 내부구조를 살펴봤었다. 여기서는 그중 Fairness 수준에서 경쟁하는 스레드들을 어떤 기준으로 선택하는지 알아보자. 설명은 하나의 CPU에서 같은 작업 큐를 두고 경쟁하는 스레드들을 기준으로 단순화한다. 다만, 이는 실제 Linux에서 실행 중인 스레드의 짧은 실행 구간을 보호하는 처리 등도 있으므로, 완벽한 로직이라고 판단하면 안된다.</p>