CPU Scheduling Criteria(스케줄링 기준)

CPU 스케줄링 알고리즘을 비교하기 위한 여러 기준 있다. 각각의 기준에 따라서 최선의 알고리즘을 결정하는 데 큰 차이가 발생한다. 

 

1. Criteria to Maximize(최대화)

(1) CPU 이용률(utilization)

• 가능한 CPU를 최대한 바쁘게 유지하기를 원한다.
• 실제 시스템에서는 CPU 이용률 40%에서 90%까지의 범위를 가진다.

(2) 처리량(throughput)

• 처리량 : 단위 시간당 완료된 프로세스의 개수

 

2. Criteria to Minimize(최소화)

(1) 총 처리 시간(turnaround time)

• 프로세스를 실행하는 데 소요된 시간
• 프로세스의 제출시간

(2) 대기 시간(waiting time)

• Ready Queue에서 대기하면서 보낸 시간의 합

(3) 응답 시간(response time)

• 요청이 제출된 후 첫 번째 응답이 나올 때까지의 시간
• Response time = Turnaround Time - 결과가 나오는 시간

 

스케줄링 알고리즘 비교를 위한 측정 요소는 평균 대기시간(Average waiting time)을 주로 사용