CPU 스케줄링(CPU Scheduling)

I. CPU의 효율적인 사용 방법, CPU 스케줄링의 개요

가. CPU 스케줄링(CPU Scheduling)의 정의

   - 프로세스 작업 수행을 위해 언제, 어느 프로세스에 CPU를 할당할지를 결정하는 기술

나. CPU 스케줄링의 목표

   - 처리능력 최대화, 반환시간 최소화, 대기시간 최소화, 응답시간 최소화, CPU 이용률 극대화

---

II. 프로세스 상태 전이도 와 스케줄러의 종류

가. 프로세스 상태 전이도

나. CPU 스케줄러의 종류

종류	설명	상태
Scheduling Queue	- 주 기억 장치의 할당을 기다림	- 보류상태, 디스크에 위치
장기(Job) Scheduler	- 프로세스 선택, 주기억장치 할당	- 보류 준비
중기(Process) Scheduler	- 프로세스 수에 따라 디스크로 보냄	- 대기 보류
단기 Scheduler	- 실행 준비된 프로세스에 CPU 할당	- 준비 대기

---

III. CPU 스케줄링 기법 (RS멀레/RM+EDF) / (우기피소희)