"요청이 180까지인데 왜 199까지 가?" — 요청까지만 가고 턴
LOOK — 총 이동 270
60 → 70 → 100 → 180(턴! 199까지 안 감) → 50 → 30
이동 : (180-60) + (180-30) = 120 + 150 = 270 (SCAN 308 대비 -38)
| 알고리즘 | 처리 순서 (핵심) | 총 이동 | 기아 |
|---|
| FCFS | 60→180→30→100→70→50 | 390 | X |
| SSTF | 60→50→70→100→30→180 | 280 | O |
| SCAN | 60→70→100→180→199→50→30 | 308 | X |
| C-SCAN | 60→70→100→180→199→0→30→50 | 388 | X |
| LOOK | 60→70→100→180→50→30 | 270 | X |
합격 한 줄
"끝까지" → SCAN/C-SCAN, "요청까지만" → LOOK/C-LOOK. 헤드 이동 최소는 SSTF·LOOK인데 SSTF는 기아라 실무 1순위는 LOOK.