스케쥴링 알고리즘

CPU를 어떻게 분배하느냐의 논점에 따라서 나눠지게 된다

 

1. FIFO 스케쥴러

- 실행 요청 순서대로 CPU에 들어가 실행 완료까지 CPU를 사용하는 스케쥴링 알고리즘. 배치 처리 시스템

- FCFS(First Come First Served)

 

2. 최단 작업 우선 (SJF) 스케쥴러

- Shortest Job First 스케쥴러

- 가장 프로세스 실행시간이 짧은 프로세스부터 먼저 실행시키는 알고리즘

 

3. 우선순위 기반 스케쥴러

- 정적 우선순위, 프로세스가 되기 전 미리 우선순위가 지정된 상태

- 동적 우선순위, 스케쥴러가 상황에 따라 우선순위를 동적으로 변경

 

4. Round Robin 스케쥴러

- 시분할 시스템처럼 프로세스마다 동일한 실행시간을 부여

- 끝나지 않은 프로세스는 큐의 맨 마지막으로 들어가게 된다

 

출처: 패스트캠퍼스 컴퓨터공학 운영체제