1. 마감시간 준수, 실시간 CPU 스케줄링의 유형 실시간 운영체제(RTOS) 등 마감시간을 필수적으로 준수해야하는 운영체제에서는 CPU 스케줄링 기법 중 실시간 CPU 스케줄링 필요 마감 시간 내 처리가 가능한 우선순위 기반 선점형 CPU 스케줄링 기법으로 RM (Rate Monotonic)과 EDF(Earliest Deadline First) 기법 존재 2. RM과 EDF 스케줄링 개념 및 사례 (1) RM (Rate Monotonic) 스케줄링 개념
I. 타 프로세스 선점 불가, CPU 비선점 스케줄링 기법 가. CPU 비선점 기법의 개념 프로세스 작업 종료 후 CPU 반환 시까지 다른 프로세스는 CPU 점유가 불가능한 스케줄링 기법 나. CPU 비선점 기법 개요도 II. CPU 비선점 기법 알고리즘 처리방식 우선순위 스케줄링 (Priority) – 각 프로세스의 우선순위에 따라 CPU 할당 – 동일한 우선 순위는 FCFS
I. 우선 순위 기반 선점 방식, CPU 선점 스케줄링 기법 가. CPU 선점 기법의 개념 우선순위가 높은 프로세스가 현재 프로세스를 중지 시키고 자신이 CPU를 점유하는 스케줄링 기법 나. CPU 선점 기법 개요도 II. CPU 선점 기법 알고리즘 처리방식 RR (Round Robin) – 대화식 사용자 위한 시분할 시스템 – 준비 큐(FCFS)에 의해 보내진 각 프로세스는
I. CPU의 효율적 사용, CPU 스케줄링 가. CPU 스케줄링의 개념 프로세스 작업 수행을 위해 언제, 어느 프로세스에 CPU를 할당할 것인지 결정하는 작업 나. CPU 스케줄링 기법 종류 구분 기법 설명 선점 RR – 초기 FCFS, 환형 순환구조 뒤로 보냄 SRT – 가장 짧게 남은 시간 MLQ – 여러 개 큐 이용 MLFQ – 서로 다른