Modern Scheduler

공정성, 지연 시간, 캐시 비용을 함께 보는 스케줄링

현대 OS는 단순한 타임 퀀텀이 아니라 실행 시간, 우선순위, 코어 위치, 메모리 위치를 함께 조정한다.

CFS

vruntime

CPU를 적게 받은 태스크를 먼저 실행해 공정성을 근사한다.

EEVDF

가상 데드라인

대기 시간이 긴 태스크의 지연을 줄이는 방향으로 개선한다.

Core

친화성

가능하면 같은 코어에 남겨 캐시 마이그레이션 비용을 줄인다.

NUMA

메모리 지역성

프로세스가 쓰는 메모리와 가까운 코어에서 실행하려고 한다.

우선순위

nice 값은 CPU 시간 배분의 가중치로 작동한다.

자원 제한

cgroups는 컨테이너와 서비스 단위의 CPU 예산을 만든다.

지연 진단

vmstat r, perf sched, ctxt 값으로 스케줄링 대기를 확인한다.