긴 첫 작업 하나가 뒤의 대기 시간을 모두 밀어낸다
고전적 FCFS는 ready queue의 도착 순서를 그대로 따른다. 실행 중인 작업이 끝나거나 I/O로 막힐 때까지 CPU를 내주지 않으므로, 짧은 작업도 앞선 burst의 합만큼 기다린다.
ready queue
P1 · 24ms
→
P2 · 3ms
→
P3 · 3ms
P124ms
P23
P33
02427
| 프로세스 | 시작 | 대기 | 완료 | 반환 |
|---|---|---|---|---|
| P1 | 0 | 0ms | 24 | 24ms |
| P2 | 24 | 24ms | 27 | 27ms |
| P3 | 27 | 27ms | 30 | 30ms |