5 - 스케줄링 알고리즘

프로세스란:

실행중인 프로그램을 프로세스라고 함.

응용프로그램 != 프로세스

응용프로그램이 여러개의 프로세스로 이뤄 질 수 있음.

 

스케줄러가 프로세서를 관리하게 된다.

 

어느 순서대로 프로세스를 실행시할지를 결정하는 스케줄링 알고리즘에 다양한 것들이 있다.

 

1. FCFS 스케줄러

첫번째 들어오는게  먼저 실행되는 단순한 형태

배치처리시스템임

 

2. SJF  최단시간 우선

가장 짧게 끝나는 것을 우선으로 실행시킴

 

3. Priority-Based 스케줄러

프로세스마다 우선순위 미리 지정 ( 정적 우선순위)

 

4. 동적우선순위

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

 

5. Round Robin 스케줄러

특정시간동안 실행이 끝이안나면 뒤로 보내버림