CPU - 스케쥴링 - EDF, RM (실시간 스케줄링 방식)

가. RM 스케줄링 (Rate Monotonic Scheduling, 비율단조 스케쥴링)의 정의

-. 시간당 CPU 사용률을 계산하여 프로세스들을 이상 없이 수행할 수 있도록 지원하는 실시간 시스템을 위한 정적(고정) 스케쥴링 정책.

-. 각 task의 수행주기가 가장 짧은 프로세스에 가장 높은 우선순위를 부여하는 방식

-. 비율 (rate, 단위시간당 프로세스 수행횟수)와 우선순위의 관계를 그래프로 그릴 때 단순증가 (비율단조)의 형태를 보임. 응답시간에 따라 결정적(deterministic)한 특징을 보임.

 

나. EDF 스케줄링 (Earliest Deadline First Scheduling, 최단마감 우선 스케줄링)의 정의

-. 프로세스를 우선순위 큐를 통해 수행하며, 준비된 프로세스들 중 마감시간이 가장 가까운

(임계시간이 가장 근접한) 프로세스를 탐색하여 가장 먼저 수행하는 동적 스케쥴링 정책.