각 job의 남아있는 시간을 기준으로 스케줄링
ex1. 아래 작업은 A → A → B → C → D → E → B → B → B 순서로 진행.
(2 + 9 + 1 + 2 + 3) / 5
| 작업 크기 | 들어오는 시간 | |
|---|---|---|
| A | 2 | 0 |
| B | 4 | 0 |
| C | 1 | 3 |
| D | 1 | 3 |
| E | 1 | 3 |
ex2. A → A → B → B → C → D → E → B → B
(2 + 9 + 2 + 3 + 4) / 5
즉 ex1이 더 좋음


ex1. 퀀텀이 1유닛일 때 A → B → A → B → C → D → E → B → B
| 작업 크기 | 들어오는 시간 | |
|---|---|---|
| A | 2 | 0 |
| B | 4 | 0 |
| C | 1 | 3 |
| D | 1 | 3 |
| E | 1 | 3 |
ex2. 퀀텀이 2유닛일 때
A → A → B → B → C → D → E → B → B
++ 작업 크기가 퀀텀보다 작으면 남은 CPU는 다음 작업이
장점) starvation 없음
문제점) 퀀텀을 얼마로 정해야 최적인가를 알기 어렵다