스케줄링

스케줄링의 목적

멀티 프로세스 환경에서 모든 프로세스를 공평하게 실행하는 것 

 

장기 스케줄링 준비 큐에 어떤 프로세스를 넣을지 결정해 메모리에 올라가는 프로세스 수를 조절한다. 요즘 사용 x

중기 스케줄링 메모리에 로드된 프로세스 수를 동적으로 조절,  메모리에 프로세스가 많이 로드되면 스왑 아웃해서 일부 프로세스를 통째로 저장하고, 중단 상태가 된다.  중단 상태는 준비 상태에서 스왑아웃, 대기 상태에서 스왑아웃된 상태로 구분된다.

단기 스케줄링 준비 큐에 있는 대기 상태 프로세스 중 어떤 프로세스를 다음으로 실행할지 스케줄링 알고리즘으로 결정. 즉 어떤 프로세스를 디스패치할지 결정하는데 이를 CPU 스케줄링이라고도 한다.

 

*스왑 아웃: 메모리 공간보다 넘치게 프로세스가 로드되는 경우 중기 스케줄러가 이벤트 발생을 기다리는 프로세스를 통째로 저장공간으로 옮겨 저장하는 것.

*스왑 인: 스왑 아웃한 프로세스에서 이벤트 요청이 오면 해당 프로세스를 통째로 다시 메모리에 로드하는 것

*스와핑: 스왑 아웃과 스왑 인처럼 통째로 메모리 영역과 저장 공간으로 옮기는 것. 

 

 

스케줄링 알고리즘 (CPU 스케줄러가 준비 큐에 있는 프로세스 중 어떤 프로세스를 실행시킬지 결정하는 데 사용)

* 비선점형 스케줄링: 실행 중인 프로세스가 종료될 때까지 다른 프로세스를 실행할 수 없음

-FCFS 스케줄링: 준비 큐에 먼저 들어온 프로세스가 우선순위를 갖는 알고리즘/ first come, first served

-SJF 스케줄링: 실행 시간이 짧은 프로세스가 우선순위를 갖는 알고리즘, (기아 상태: 우선순위가 높은 프로세스만 수행되어 우선 순위가 낮은 특정 프로세스는 계속 실행되지 못하는 상태)

 

*선점형 스케줄링: 스케줄러가 실행 중인 프로세스를 중단시키고 다른 프로세스를 실행할 수 있음을 의미

-RR 스케줄링: 모든 프로세스를 일정 시간 동안 실행하며, 일정 시간을 초과하면 다른 프로세스를 실행. 콘텍스트 스위칭이 빈번하게 일어나서 오버헤드가 크다는 단점이 있지만 모든 프로세스가 반복 수행되어 응답속도가 빠르다는 장점도 있다. 

-SRTF 스케줄링: 준비 큐에서 대기 시간이 가장 짧게 남은 프로세스를 (shortest remaining time) 우선 수행(first), 한 프로세스가 실행 중일 때 실행 시간이 더 짧은 프로세스가 CPU를 차지하게 된다. 평균 대기시간이 짧다는 장점이 있지만 수행 시간이 긴 프로세스는 기아 상태가 되기 쉽다.

-멀티 레벨 스케줄링: 준비 큐를 목적에 따라 여러 개로 분리해 사용하는 알고리즘. 분리한 큐는 각각 우선 순위가 있고 각자 다른 스케줄링 알고리즘을 적용할 수 있다.