Scheduling Tradeoff

CPU 스케줄링 기준 트레이드오프

좋은 스케줄링은 하나의 지표를 최대화하는 것이 아니라 처리량, 응답성, 공정성의 균형을 맞춘다.

평가 기준이 서로 충돌하는 지점

policy

Throughput

단위 시간에 완료되는 작업 수를 늘린다.

Response Time

사용자가 첫 반응을 빠르게 받도록 한다.

Waiting Time

Ready Queue에서 머무는 시간을 줄인다.

Turnaround

도착부터 완료까지 전체 시간을 본다.

Fairness

특정 프로세스가 굶지 않도록 기회를 배분한다.

Context Switch

너무 잦은 전환은 오버헤드로 성능을 낮춘다.

목표 지표상충 확인정책 선택결과 측정
읽는 법

스케줄러는 모든 지표를 동시에 최대로 만들 수 없다. 시스템 목적에 맞는 손해를 선택하는 정책이다.