Scheduling on Hammer's Blog

스케줄링: 네트워크, SQS, HTTP/2

Thu, 08 Oct 2026 17:53:40 +0900

기본적인 다단계 피드백 큐와, lottery 알고리즘을 설명한다.
lottery 의 좋은 점은 기존의 스케쥴링된 상태를 추적하고 표현해야 하는 것들을 단순한 ticket 및 확률론에 기대서 구현하여 구현이 단순하다는 장점이 있다.

스케쥴링이 쓰이는 다른 분야는?

Network Scheduling

네트워크 스케쥴링은 기본적으로 전송되어야 할 패킷의 전송 순서와 전송 속도를 제한하거나 폐기하는 것을 포함할 수 있다. 일반적인 Linux 송신 경로를 단순화하면 Application -> TCP/UDP + IP -> qdisc -> NIC Driver -> NIC의 하드웨어 TX 큐 -> 링크로 표현할 수 있다. 여기서 qdisc는 하드웨어 큐와 별개의 소프트웨어 스케쥴링 계층이다. 이 경로는 송신 측의 개략도이며, 모든 네트워크 장치의 송수신 경로가 동일하다는 의미는 아니다.

LDE와 런타임 스케줄링: Go, Rust, Java

Mon, 05 Oct 2026 17:22:05 +0900

개요

OS에게 안전한 처리를 맡기고, 적절히 제공하기 위해 우리는 커널과 유저모드를 나누었다. 특히, 적절한 스케쥴링과 함께라면 우리는 OS로 하여금 좋은 퍼포먼스를 제공 받을 수 있을 것이다. 다만, 요즘의 프로그래밍 언어들은 여기에서 멈추지 않는다. 특히, 경량 스레드라는 모델링은 현대 시스템의 맞는 런타임 추상화를 한 번 더 진행했다. 복잡도를 늘리는 대신 OS 스레드의 스케쥴링과는 전혀 다른 영역에 런타임 스케쥴링을 하도록 하여 컨텍스트 스위칭 비용을 줄이고 효율성을 높인다. 이에 대한 간략한 추상화를 알아보자.

EEVDF Scheduling

Fri, 02 Oct 2026 11:51:54 +0900

개요

이건 단순 공부용 정리이다. EEVDF는 Earliest Eligible Virtual Deadline First의 약자이다. 이름 그대로, 실행 자격이 있는 스레드 중에서 virtual deadline이 가장 이른 스레드를 선택한다. 4. The Process에서 CPU별 rq와 cfs_rq의 내부구조를 살펴봤었다. 여기서는 그중 Fairness 수준에서 경쟁하는 스레드들을 어떤 기준으로 선택하는지 알아보자. 설명은 하나의 CPU에서 같은 작업 큐를 두고 경쟁하는 스레드들을 기준으로 단순화한다. 다만, 이는 실제 Linux에서 실행 중인 스레드의 짧은 실행 구간을 보호하는 처리 등도 있으므로, 완벽한 로직이라고 판단하면 안된다.