자동차를 타고 시내를 다니다 보면 서로 양보하지 않아서 교통이 막혀 버리는 것을 종종 볼 수 있을 것이다. 이러한 교통체증과 비슷한 현상이 컴퓨터에서도 가끔 일어나는데, 이러한 상태를 교착상태라고 한다. 교착상태는 한 번에 한가지의 프로그램만을 실행시키는 개인용 컴퓨터(PC)에서는 일어나지 않고, 여러 개의 프로그램을 동시에 수행할 수 있는 다중 프로그래밍 컴퓨터에서만 발생하게 된다. 교착상태에 빠지면 프로그램들이 더 이상 수행되지 않는다. 이 경우에는 운영체제(OS)에서 프로세스에 우선 순위를 주는 등의 해결 방안을 가지고 있어야 교착상태를 풀 수 있다.