스케줄러의 종류
스케줄링은 규모에 따라 단기 스케줄러(Short-Term Scheduler), 중기 스케줄러(Medium-Term, Scheduler),장기 스케줄러(Long-Teem Scheduler)로 나눌 수 있다. 현재는 단기 스케줄러를 사용한다.
장기 스케줄러(Long-Teem Scheduler)
- 가장 큰 틀에서 이루어지며, 고수준 스케줄링,작업 스케줄링으로도 불린다.
- 프로세스에 메모리를 할당한다.
- 시스템 내에서 전체 작업 수를 조절하는 일을 한다.
- 전체 시스템의 부하를 고려하여 요청을 받아들일지,거부할지에 대한 결정을 한다.
- 최근 운영체제에는 보통 장기스케줄러가 없다.
ex)
수행해야 될 jab이 10개이고 메모리는 6개만 올릴 수 있을 때 어떤 6개의 프로세스를 메모리에 올릴지 결정하는 일을 한다.
요즘은 프로그램을 실행시키면 곧바로 메모리에 올라오기 때문에 요즘엔 존재하지 않는다.
실행 즉시 메모리가 올라 올 수 있는 이유는 Virtual Machine Management라는 가상 메모리 관리가 발달 되었기 때문이다.
실제 물리적으론 제한이 있찌만 가상에는 제한이 없기 때문에 메모리가 무한으로 있는 것 처럼 운영 체제가 서비스를 한다.
단기 스케줄러(Short-Term Scheduler)
- 가장작은 단위의 스케줄링을 말한다.
- 어떤 프로세스에 CPU를 할당할지, 어떤 프로세스를 대기 상태로 보낼지 등을 결정한다.
- 단기 스케줄러가 어떤 기준을 통해 프로세스를 선택할지(스케줄링 알고리즘)와 어느정도 자원을 배분 할지에 따라 시스템에 큰 영향을 미친다.
ex)
장기 프로세스에 의해 결정 된 6개의 프로세스 중에 실제 CPU가 수행하는 건 하나이기 떄문에 6개 중에 1개를 또 골라야 하는데
이걸 고르는 일을 하는 게 단기 스케줄링이다. CPU가 놀지 않도록 하기 위해 최소 매 100밀리세컨즈 마다 수행 되기 때문데 단기 스케줄러라고 한다.
중기 스케줄러(Medium-Term, Scheduler)
- 중기 스케줄링은 장기 스케줄링이 활성화 해놓은 프로세스들을 관리한다.
- 시스템의 과부하를 막기 위해 활성화 된 프로세스들의 중지 여부를 결정하여 프로세스 수를 조절한다.
- 여유 공간을 위해 중지를 시키는 프로세스들을 디스크로 보낸다.
- 중지 스케줄링에 의해 중지 된 프로세스들은 보류 상태(Suspended,Stopped)가 된다.
- 장기 스케줄러와,단기 스케줄러 이후에 생긴 스케줄러이기 때문에 요즘 운영체제에 존재하지 않는다.
ex) 장기 스케줄러에서 10개 중 6개를 올려서 수행하고 있는 경우에
CPU가 감당하기에 문제가 생길 경우 우선순위가 낮거나, 일정 시간동안 사용되지 않았던 프로세스를 결정해 보류 상태로 보내는 일을 한다.
장기 스케줄러와 마친가지로 현재는 가상메모리 개념이기 때문에 중기 스케줄러도 사용되지 않고 있다.
🙇 참고 사이트 🙇
https://jhnyang.tistory.com/entry/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9COS-%EC%9E%A5%EA%B8%B0%EC%8A%A4%EC%BC%80%EC%A4%84%EB%9F%AC-vs-%EC%A4%91%EA%B8%B0%EC%8A%A4%EC%BC%80%EC%A4%84%EB%9F%AC-vs-%EB%8B%A8%EA%B8%B0%EC%8A%A4%EC%BC%80%EC%A4%84%EB%9F%AC%EC%97%90-%EB%8C%80%ED%95%B4-%EC%95%8C%EC%95%84%EB%B3%B4%EC%9E%90-long-medium-short-scheduler-%EB%93%A4%EC%96%B4%EB%B4%A4%EB%8B%9D https://kjhoon0330.tistory.com/entry/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9COS-CPU-%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81#2.2.%20#%20CPU%20%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81%EC%9D%98%20%EB%AA%A9%EC%A0%81
