CPU Scheduling - Scheduling Criteria

Scheduling Criteria, 스케쥴링 평가 기준

 

CPU Scheduling Algorithm의 종류에는 여러가지가 있다. 이러한 다양한 Algorithm들의 특성을

 

나타내는 몇가지 기준들이 있는데 이런 기준들을 Scheduling Criteria이라고 한다.

 

Scheduling Criteria에는 여러가지 있을 수 있지만 대표적으로 아래의 5가지가 있다.

 

1. CPU Utilization : CPU에 얼마나 많은 부하가 걸리는가?

2. Throughput : 단위 시간당 처리 할 수 있는 Process의 수는 얼마인가?

3. Turnaround Time : 특정 Process가 시작하여 종료하는데 얼마나 걸리는가?

4. Waiting Time : Process가 Ready Queue에서 대기하는 시간은 얼마인가?

5. Response Time : Interactive System의 경우 명령어의 결과로 다음 명령어를 입력하는데

 이때 명령어에 대한 응답시간이 얼마나 걸리는가?

 

이 중 1번과 2번의 경우에는 커질 수록 좋으면 3번과 4번의 경우에는 작을 수록 좋다.