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