X

실시간 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% 가능 (문맥교환 제외)
장점 스케줄링 예산 가능, 단순한 기법 주기적 스케줄링 불필요, 효율적 기법
단점 마감시간 보장 불가 스케줄링 예상이 어려움

 

Categories: CA/운영체제
도리: