Chapter 06. 교착 상태(Deadlock) 누워서 보는 운영체제 이야기 - 김주균 교수님 방학 때 병팔이와 동생은 각자 강아지를 한 마리씩 키우기로 하고 우선 강아지 집을 만들기로 하였다. 창고에 있는 여러 가지 크기의 합판과 망치, 톱을 준비하고 나서 병팔이는 적당한 합판들로 망치를 가지고 지붕부터 만들기 시작했다. 동생은 망치를 이미 형이 쓰고 있어 톱을 가지고 합판들을 적당한 크기로 자르기 시작했다. 여기서 몇 가지 가정을 해보자. 이 형제는 양보라는 미덕을 모르며 융통성 또한 아예 없어서 하기로 했던 일을 중간에 상황에 따라 변경하지도 않는다. 물론 톱과 망치는 하나씩밖에 없다. 약간의 작업 후 병팔이는 톱이 필요해졌다. 그러나 동생은 사용 중인 톱을 줄 리가 없다. 톱으로 해야 할 일만 ..