좁은 골목 두 차 — 서로 비켜주길 기다리다 둘 다 멈춤
교착 — 둘 이상이 서로의 자원을 영영 기다림
Deadlock
교착 상태
한 줄 시그니처
둘 이상의 프로세스가 자원을 점유한 채 서로 상대의 자원을 무한정 기다려 어느 쪽도 진행 못 하는 상태. 외부 개입 없이는 영원히 안 풀려요.
| 특징 | 한 줄 |
|---|
| 둘 이상 | 한 프로세스만으로는 교착 불가 — 최소 2개 이상 |
| 점유 + 추가 요구 | 자원을 점유한 채 다른 자원을 또 기다림 |
| 무한 대기 | 외부 개입 없으면 영원히 풀리지 않음 |
| 상호 자원 요구 | A는 B의 자원을, B는 A의 자원을 요구 |
🚗
좁은 일방통행 골목 두 차 — A차도 B차도 "저 차가 먼저 빠져야지" 하며 후진도 못 하고 꼼짝 못 함. 다중 프로그래밍에서 CPU·메모리·파일을 놓고 경쟁하다 빠지는 멈춤이 바로 이 그림이에요.