[태그:] 실시간 스케줄링

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

I. 실시간 스케줄링 문제, 우선순위 역전 현상의 개요 가. 우선순위 역전 현상의 정의 우선순위가 높은 task가 준비 상태로 바뀌었지만 더 낮은 task가 CPU를 점유하고 있어 실행되지 못하는 현상 나. 우선순위 역전의 원인 스케줄링과 동기화 사이 상호작용 결과로 발생 스케줄링 규칙에서 실행되어야 하는 스레드와 동기화에서 실행되어야 하는 스레드가 서로 다른 경우, 우선 순위 역전 발생