가까운 요청만 봐주면 멀리 있는 요청은 영원히
SSTF — 5종 중 단독 기아
🦷
인기 많은 치과 의사 — 가까운 환자만 봐주면 멀리서 오신 어르신은 하루 종일 대기실이에요. 새 요청이 계속 들어오면 먼 트랙은 영원히 밀림 = 기아(Starvation).
| 알고리즘 | 기아? | 이유 |
|---|
| FCFS | X | 들어온 순서대로 반드시 처리 |
| SSTF | O | 가까운 것만 우선 — 단독 기아 |
| SCAN | X | 양끝까지 훑음 → 모든 요청 처리 보장 |
| C-SCAN | X | 한 방향 순환 → 처리 보장 |
| LOOK | X | SCAN과 동일한 순환 구조 |
합격 한 줄
기아 보이면 SSTF / SSTF 아니면 기아 X — 양방향 즉답 카드. 5종 중 S(SSTF) 단독!