프로세스 스케쥴링 알고리즘

프로세스란?

메모리에 올려져서 실행중인 프로그램을 프로세스라고 한다. 

응용 프로그램은 여러개의 프로세스로 이루어졌다.

 

 

프로세스 실행을 관리하는 스케쥴러가 있는데 스케쥴러의 알고리즘에 대해 알아보겠다.

1. FIFO 스케쥴링 알고리즘(배치처리시스템)

CPU를 처음부터 끝까지 사용하며, 첫번째로 실행되는 프로세스부터 순차적으로 처리하는 알고리즘

https://www.wallstreetmojo.com/full-form-of-fifo/

 

2. 최단 작업 우선(Shortest Job First) 스케쥴링 알고리즘

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

 

3. 우선순위 기반(priority-based) 스케쥴링 알고리즘

우선순위가 높은 프로세스부터 처리하는 알고리즘

   - 정적 우선순위 : 프로세스마다 우선순위를 미리 지정

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

 

4. Round Robin 스케쥴링 알고리즘

시분할 시스템을 위해 설계된 스케쥴링 알고리즘.

순서대로 시간단위로 CPU를 할당하는 방식의 스케쥴링 알고리즘이다.

순서대로 프로세스를 수행하며, 정해진 시간 단위동안 수행한 프로세스는 준비 큐의 끝으로 밀려나는 방식