바꿔치기 단골 — 상호 막힘 vs 우선순위 밀림
교착은 상호 막힘 · 기아는 우선순위 밀림
| 비교 | 교착 상태 (Deadlock) | 기아 상태 (Starvation) |
|---|
| 원인 | 서로의 자원을 기다려 막힘 (상호 무한 대기) | 우선순위 밀려 영원히 차례 안 옴 |
| 프로세스 수 | 둘 이상 (사이클 필요) | 한 프로세스만으로도 발생 |
| 해결 | 외부 개입 없이는 절대 안 풀림 | 시간 지나면 해결 가능 (Aging 해소) |
| 관련 전략 | ★예회탐복★ 4전략 | Aging (오래 기다린 작업 우선순위↑) |
🚦
교착 = 좁은 골목 두 차가 둘 다 못 움직임 / 기아 = 교차로에서 우선순위가 계속 밀려 영영 못 끼어듦. Aging은 오래 기다린 작업의 우선순위를 점점 올려줘 차례가 오게 하는 기아 전용 처방이에요.
합격 한 줄
'기아는 외부 개입 없이 절대 안 풀린다' → 오답(그건 교착). 'Aging은 교착 해결 기법' → 오답(Aging은 기아 전용, 교착은 ★예회탐복★).