임베디드기사 필기 임베디드소프트웨어 과목에서 실시간 운영체제 RTOS의 태스크 스케줄링 알고리즘 RMA, EDF 비교는 매년 반복되는 핵심 주제입니다.

 


처음 공부할 때는 RMA니 EDF니 이름부터 어렵게 느껴집니다. 하지만 실제 구조를 이해하고 나면 오히려 점수 확보가 쉬운 파트입니다. 저도 초반에는 공식만 외우다가 틀렸지만, “이 알고리즘이 왜 존재하는가”를 이해한 뒤로는 틀리지 않았습니다.

 

RTOS 스케줄링 문제는 계산 문제가 아니라 조건 비교 문제입니다.

 

오늘 제가 준비한 포스팅에서는 임베디드기사 필기 임베디드소프트웨어 영역 중 RTOS의 대표 스케줄링 알고리즘인 RMA와 EDF를 구조, 특징, 수식, 시험 함정까지 포함해 정리해드리겠습니다.

 

실시간 운영체제 RTOS 기본 개념 이해

RTOS는 정해진 시간 내에 반드시 작업을 완료해야 하는 시스템을 위한 운영체제입니다. 여기서 핵심은 “정확성보다 시간 제약”입니다.

 

실시간 시스템은 크게 경성 실시간(Hard Real-Time)과 연성 실시간(Soft Real-Time)으로 구분됩니다. 경성 실시간은 마감시간(Deadline)을 한 번이라도 놓치면 치명적인 오류가 발생합니다. 항공 제어, 의료 장비가 대표적입니다.

 

RTOS에서는 태스크(Task)가 주기적으로 실행됩니다. 각 태스크는 실행 시간(C), 주기(T), 마감 시간(D)을 가집니다. 시험에서는 이 세 변수를 주고 스케줄 가능 여부를 묻습니다.

RTOS 스케줄링 문제의 핵심은 CPU 이용률(U)을 계산하는 것입니다.

 

RMA(Rate Monotonic Algorithm) 구조와 공식

RMA는 고정 우선순위(Fixed Priority) 스케줄링 알고리즘입니다. 주기가 짧을수록 우선순위가 높습니다.

 

즉, T가 작은 태스크가 항상 먼저 실행됩니다. 이 우선순위는 실행 중에도 변하지 않습니다.

 

RMA의 스케줄 가능 조건은 다음과 같습니다. U ≤ n(2^(1/n) - 1) 여기서 U는 전체 CPU 이용률, n은 태스크 개수입니다.

 

예를 들어 태스크 2개일 경우 한계는 약 0.828(82.8%)입니다. 시험에서는 이 수치를 그대로 묻거나 근사값으로 계산하게 합니다.

 

RMA는 구현이 단순하지만, CPU 이용률이 100%까지 활용되지 못한다는 한계가 있습니다.

 

EDF(Earliest Deadline First) 구조와 특징

EDF는 동적 우선순위(Dynamic Priority) 알고리즘입니다. 마감시간이 가장 가까운 태스크가 가장 높은 우선순위를 가집니다.

 

EDF의 스케줄 가능 조건은 단순합니다. U ≤ 1 즉, CPU 이용률이 100% 이하이면 스케줄 가능합니다.

 

이론적으로 EDF는 RMA보다 효율이 높습니다. 하지만 구현 복잡성이 높고, 우선순위가 계속 변하기 때문에 관리가 까다롭습니다.

 

시험에서는 “어떤 알고리즘이 CPU 활용도가 더 높은가?”라는 질문이 자주 등장합니다. 정답은 EDF입니다.

 

RMA와 EDF 비교 정리

제가 만든 아래 표를 참고해보세요!

 

구분 RMA EDF
우선순위 고정 동적
기준 주기 짧을수록 우선 마감시간 빠를수록 우선
스케줄 가능 조건 U ≤ n(2^(1/n)-1) U ≤ 1
장점 구현 단순 높은 효율

 

임베디드기사 필기 임베디드소프트웨어 RTOS 스케줄링 총정리

임베디드기사 필기에서 RTOS 스케줄링 문제는 CPU 이용률 계산과 알고리즘 특성 비교가 핵심입니다.

 

RMA는 고정 우선순위, EDF는 동적 우선순위라는 구조 차이를 명확히 구분해야 합니다.

 

문제를 보면 먼저 U를 계산하고, 그 다음 조건식을 적용하세요. 공식만 정확히 기억하면 점수는 안정적으로 확보할 수 있습니다.

 

질문 QnA

RMA와 EDF 중 어떤 것이 더 효율적인가요?

이론적으로 EDF가 CPU 활용 측면에서 더 효율적입니다.

RMA의 스케줄 가능 조건은 무엇인가요?

U ≤ n(2^(1/n) - 1) 조건을 만족해야 합니다.

EDF는 언제 사용되나요?

CPU 자원을 최대한 활용해야 하는 실시간 시스템에서 사용됩니다.

시험장에서 계산이 헷갈리면 어떻게 해야 하나요?

먼저 CPU 이용률을 구한 뒤, 알고리즘 조건식에 대입해 판단하세요.

 

RTOS 스케줄링은 어렵게 보이지만 구조는 단순합니다. 오늘은 태스크 두 개 예시를 직접 만들어 U를 계산해보세요. 숫자를 손으로 써보는 순간, 개념은 확실히 내 것이 됩니다.