[정보보안기사] CPU Scheduling

1. 스케줄링이란

- 작업을 처리하기 위해서 프로세스들에게 CPU 자원을 효율적으로 할당하는 정책을 계획하는 것

---

2. 프로세스 스케줄링의 목적

- CPU의 유휴 시간 최소화

- 프로세스 평균 응답 시간 단축

- 자원 사용 효율화

- Multi Tasking 효율화

---

3. 스케줄러 역할에 의한 구분

- 장기 스케줄러 : Job 스케줄링, 어떤 작업이 시스템의 자원들을 차지할 것인지 결정(큐에 적재)

- 중기 스케줄러 : 어떤 프로세스들이 CPU를 할당받을 것인지 결정

- 단기 스케줄러 : CPU 스케줄링, 프로세스에 CPU 할당

---

4. 스케줄러 점유 방식에 의한 구분

- 선점형 : 프로세스가 CPU 점유 중에도 다른 프로세스가 강제로 CPU 점유 가능

- 비선점형 : 프로세스의 종료 또는 이벤트가 있을 때까지 다른 프로세스는 대기

---

5. CPU 스케줄링 기법

- FCFS(First Come First Service) : 대기 큐에 도착한 순서대로 CPU를 할당, 비선점형

- SJF(Shortest Job First) : 기다리고 있는 작업 중 수행 시간이 가장 짧은 것 먼저 수행, 비선점형

- Round Robin : FCFS로 할당, 만료 시 다음 프로세스로 넘어가고, 만료된 프로세스는 가장 뒤로 보냄, 선점형

- SRT(Shortest Remining Time) : SJF 방식에 선점형 기법을 도입

- Multi Level Queue : 여러 종류의 그룹으로 나누어 여러 개의 큐를 각 독자적인 스케줄링에 의해 CPU를 할당

- Mulit Level Feedback Queue : 우선순위 Queue와 Round Robin을 이용해 CPU 할당