# 04-2 스케줄러

1. 스케줄러란 

 

정의

• 한정적인 메모리를 여러 프로세스가 효율적으로 사용할 수 있도록 다음 실행 시간에 실행할 수 있는 프로세스 중에 하나를 선택하는 역할

 

 

종류

 

(1) 장기 스케줄러(Long-term scheduler) / 잡 스케줄러(Job scheduler)

- degree of multiprogramming 제어

- 디스크와 메모리 사이의 스케줄링 담당

- 어떤 프로세스에 메모리를 할당할여 ready queue로 보낼지 결정하는 역할

 

(2) 단기 스케줄러(Short-term scheduler) / CPU 스케줄러(CPU scheduler)

- 메모리와 CPU 사이의 스케줄링 담당

- 어떤 프로세스를 running 상태로 전환 시킬지 결정하는 역할

 

(3) 중기 스케줄러(Mid-term scheduler) / 스와퍼(Swapper)

- degree of multiprogramming 제어

- 여유 공간을 마련하기 위해 프로세스를 통째로 메모리에서 디스크로 쫓아내는 역할(swap in/ swap out)

 

 

 

목적

• 우선순위 제도 : 우선순위가 높은 프로세스를 먼저 실행합니다.
• 오버헤드 최소화 : 오버헤드를 최소화합니다.
• 응답시간 최소화 : 작업을 지시하고 반응하기 시작하는 시간을 최소화합니다.
• 반환시간 : 프로세스를 제출한 시간부터 실행이 완료되는 시간을 최소화합니다.
• 반환시간 최소화 : 프로세스를 제출한 시간부터 실행이 완료될떄까지 걸리는 시간을 최소화합니다.
• 대기시간 최소화 : 프로세스가 준비상태 큐에서 대기하는 시간을 최소화합니다.
• 균형있는 자원의 사용 : 메모리, 입출력장치 등의 자원을 균형있게 사용합니다.
• 무한 연기 회피 : 자원을 사용하기 위해 무한정 연기되는 상태를 회피합니다.

 

 

 

 

 

 

 

 

• 출처
• https://coding-factory.tistory.com/309