EDF(Earliest Deadline First) 알고리즘 — 논문 리뷰 시리즈 #1

EDF 알고리즘의 중요성요즘의 시스템은 단순히 빠른 계산만으로는 충분하지 않습니다. ‘정해진 시간 안에 반드시 반응해야 하는 능력’, 즉 실시간성(real-time performance) 이 점점 더 중요해지고 있습니다. 자율주행차의 제동 명령, 드론의 자세 제어, 의료기기의 신호 처리처럼한 박자라도 늦으면 오류로 이어지는 환경에서는 시간을 어떻게 다루느냐가 곧 시스템의 안정성을 결정합니다. 이런 맥락에서 등장한 개념이 실시간 스케줄링(Real-Time Scheduling) 이며, 그 중심에 있는 대표적인 알고리즘이 바로 EDF(Earliest Deadline First) 입니다. EDF는 말 그대로 가장 마감기한이 빠른 작업부터 우선 처리하는 단순한 원리를 갖지만,그 단순함 속에서 수십 년간의 연구를 ..

2025.11.01