728x90 자원 할당 그래프1 교착 상태의 개요 교착 상태의 정의 2개 이상의 작업이 동시에 이루어지는 경우, 다른 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 교착 상태 deadlock라고 한다. 교착상태는 아사 현상starvation과 비슷해 보이지만 차이가 있다. 아사 현상은 잘못된 정책으로 인해 프로세스 작업이 지연되는 문제인 반면, 교착 상태는 여러 프로세스가 작업을 진행하다 보니 발생하는 자연적인 현상이다. 자원 할당 그래프 자원 할당 그래프 resource allocation graph는 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 방향성이 있는 그래프 directional graph로 표현한 것이다. 자원 할당 그래프에서 프로세스는 원으로, 자원은 사각형으로 표현한다. 자원을 사용하는 경우(할당된.. 2023. 10. 31. 이전 1 다음 728x90
