실시간 CPU 스케줄링

1. 마감시간 준수, 실시간 CPU 스케줄링의 유형

• 실시간 운영체제(RTOS) 등 마감시간을 필수적으로 준수해야하는 운영체제에서는 CPU 스케줄링 기법 중 실시간 CPU 스케줄링 필요
• 마감 시간 내 처리가 가능한 우선순위 기반 선점형 CPU 스케줄링 기법으로 RM (Rate Monotonic)과 EDF(Earliest Deadline First) 기법 존재

2. RM과 EDF 스케줄링 개념 및 사례

(1) RM (Rate Monotonic) 스케줄링

개념	처리 주기가 짧은 주기를 갖는 프로세스에 높은 우선순위를 부여하는 스케줄링 기법
사례	– t1 시점에서 짧은 주기를 갖는 P2에 높은 우선순위를 부여하여 CPU를 선점하여 수행

(2) EDF (Earliest Deadline First) 스케줄링

개념	마감시간이 임박한 프로세스에 높은 우선순위를 부여하는 스케줄링 기법
사례	– t1 시점에서 마감시간이 임박한 P1에게 높은 우선순위를 부여하여 P1이 계속 수행

3. RM과 EDF 스케줄링 비교