실시간 CPU 스케줄링

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

 

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

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

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

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

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

 

3. RM과 EDF 스케줄링 비교

비교 항목RM 스케줄링EDF 스케줄링
정책정적 우선순위 알고리즘동적 우선순위 알고리즘
기준짧은 주기 프로세스마감시간이 임박한 프로세스
CPU 사용률1개: 100%, 2개: 83%, 무한개: 69%이론상 100% 가능 (문맥교환 제외)
장점스케줄링 예산 가능, 단순한 기법주기적 스케줄링 불필요, 효율적 기법
단점마감시간 보장 불가스케줄링 예상이 어려움

 

콘텐츠 사용 시 출처 표기 부탁 드리고, 댓글은 큰 힘이 됩니다^^