F = 먼저 온 요청 먼저 — 끼어들기·재정렬 없음
FCFS — 총 이동 390
60 → 180 : 120
180 → 30 : 150
30 → 100 : 70
100 → 70 : 30
70 → 50 : 20
─────────────
총 이동 : 390
| 장점 | 단점 |
|---|
| 구현 가장 간단 | 헤드 이동 거리 큼 |
| 기아(Starvation) 없음 — 들어온 순서 보장 | 요청이 흩어지면 최악 |
합격 한 줄
식당 번호표 1번부터 순서대로 — 공평해요. "FCFS=기아 발생" 보기는 100% 함정. 선착순이라 절대 기아 없어요.