[운영체제] 자원할당 그래프

[자원 할당 그래프]

자원 할당 그래프는 간선과 노드로 구성됨.

노드 → 프로세스 노드 / 자원 타입 노드

간선 → 요청 간선 / 할당 간선 / Claim edge(점선)

→ 자원 할당 그래프에서 싸이클이 생기면 데드락이 생길 수 있음. (항상 그런건 아님)