자원 할당 그래프(Resoucre Allocation Graph)

프로세스와 자원들 간의 교착상태 판별에 필요

봉쇄된 프로세스 → 자원 요청했으나 받을 수 없는 경우

환형대기 사이클 존재 → 교착상태 존재 가능

환형대기 사이클 존재 X → 교착상태 존재 X

아래의 그림이 환형대기 사이클