본문 바로가기

Resource Allocation Graph

DeadLock - Resource Allocation Graph 자원 할당 그래프(Resource Allocation Graph, 이하 RAG)는 각 자원들이 사용 가능한지, 할당되어 있는지, 또 어느 프로세스에게 할당되어 있는지 시각적으로 표현한 방향 그래프이다. 이러한 그래프를 통해서 현재 상황이 DeadLock상태인지 아닌지, 또 DeadLock상태라면 어디서 DeadLock상태가 발생되었는지 한 눈에 알아 볼수 있다. RAG를 그리려면 모든 노드들의 집합인 V와 연결 상태를 나타내는 집합 E가 필요하다. 여기서 V의 경우에는 프로세스들의 집합인 P와 리소스의 집합인 R로 나누어 진다. 즉 V = P U R P = { P1, P2, ... ,Pn } R = { R1, R2, ... ,Rm } E = { Pi -> Rj or Rj -> Pi } ( Pi -> Rj.. 더보기

티스토리툴바