1.3.3 스케줄링 알고리즘 중요도 ★★★

스케줄링 알고리즘은 CPU 스케줄러(단기 스케줄러)가 준비 큐에 있는 프로세스 중 어떤 프로세스를 실행시킬지 결정하는 데 사용한다. 스케줄링 알고리즘은 스케줄링의 목적을 달성하기 위해 다음과 같은 기준으로 평가한다. 하지만 이를 모두 만족하기는 어려우므로 어떤 기준을 더 중요하게 여길지 판단해야 한다.

• CPU 사용률: CPU를 놀리지 않고 사용하는지 판단

• 처리량: 단위 시간(time unit)당 실행한 프로세스 수

• 응답 시간: 프로세스에 요청이 발생했을 때 응답까지 걸리는 시간

• 반환 시간: 프로세스가 로드된 이후부터 종료될 때까지 걸리는 시간

• 대기 시간: 프로세스가 대기 큐에서 대기하는 시간의 총합

스케줄링 알고리즘은 비선점형과 선점형으로 나뉜다.