챕터6. 교착상태의 개요

교착 상태

deadlock이라고 불리며 프로세스가 실행중이지만 작업은 이루어지지 않을 때를 교착상태라고 한다.

이걸 예시로 할 때 원탁에서 식사하는 철학자들로 쉽게 설명을 하곤한다.

교착 상태는 아사현상과 비슷해 보이지만 다르다. 아사현상은 운영체제의 잘못으로 발생하지만 교착 상태는

여러 프로세스가 실행되다보니 자연적으로 일어나는 문제이다.

따라서 운영체제는 감시를 하다가 강압적으로 문제를 해결한다. 

 

교착 상태의 발생

시스템 자원, 공유 변수, 응용 프로그램을 사용할 때 발생할 수 있다.

 

자원할당 그래프

어떤 프로세스가 어떤 자원을 할당했는지를 그래프로 쉽게 나타낸 것이다.

자원이 2개 이상의 프로세스를 동시에 허용하는 경우가 있는데 이걸 다중 자원이라고 부른다.