Examples of Exponential Averaging

극단적으로 가면 결국 수렴한다

Example of Shortest-remaining-time-first

Round Robin(RR)

계속 한 프로세스를 차지하진 못하지만, 반응이 빠릿하다 그치만, SJF같은 프로세스 스케쥴링 방법보단 평균적인 턴어라운드 타임이 길다

Turnaround Time Varies With Time Quantum

Time Quantum이 몇이냐에 따라, 턴어라운드 타임이 변한다

Time Quantum = 1

P1 : 15s, P2 : 9s, P3: 3s, P4: 17s에 각각 프로세스들이 종료됨 : 각 턴어라운드 타임 → 평균 시간 : 11s : (15+9+3+17)/4

Time Quantum = 2

P1 : 14s, P2 : 10s, P3: 5s, P4: 17s에 각각 프로세스들이 종료됨 : 각 턴어라운드 타임 → 평균 시간 : 11.5s : (14+10+5+17)/4

RR And Time Quantums

퀀텀이 너무 작은 값이면(짧으면), 순서 배치가 중요해지지 않음 : 다만, ContextSwitching 횟수는 빈번 퀀텀이 너무 큰 값이면(길면), FCFS 스케쥴링 방식이랑 차이가 없다