Scheduler

What is Scheduler?

프로세스를 스케줄링해주는 장치.

• Job Queue: 현재 시스템 내에 있는 모든 프로세스의 집합
• Ready Queue: 현재 메모리 내에 있으면서 CPU를 잡아서 실행되기를 기다리는 프로세스의 집합
• Device Queue: Device I/O 작업을 대기하고 있는 프로세스의 집합.

이때 각각의 프로세스들을 각 영역에 넣고 빼주는 스케줄러에도 세가지 종류가 존재한다.

각 스케줄러와 영역은 아래의 그림과 같다.

Round Robin

RR 스케줄링은 대화형 시스템에서 사용되는 선점 스케줄링 방식이다. 들어오는 순서대로 보통

시간 할당량을 매 프로세스에 주고 할당된 시간안에 완료되지 못한 프로세스는 ready queue의 맨 뒤에 배치되도록 하여 CPU를 독점하지 않고 공평하게 이용될 수 있도록 한다.