[태그:] Deadlock

1. 자원할당 그래프 (Resource Allocation Graph)의 개념 교착상태 발견을 위해 프로세스와 자원과의 관계와 할당 상태를 표현하는 그래프   2. 자원 할당 그래프의 구성요소 구분 구성요소 표현 설명 Vertex (정점) 프로세스 – 자원을 표현하는 프로세스 – 원으로 표현 자원 – 자원들의 집합을 표현 – 자원의 개수는 사각형 점으로 표현 Edge (간선)   요청선 – 프로세스에서 자원으로의

I. 교착상태 대표 회피 알고리즘, 은행가 알고리즘 가. 은행가 알고리즘의 개념 자원의 상태를 감시하고 프로세스는 사전에 자신의 작업에 필요한 자원 수를 제시하는 교착상태 회피 알고리즘 나. 은행가 알고리즘의 자료구조 자료구조 설명 Max – 프로세스 별 최대 자원의 요구 Available – 사용 가능 자원의 수 Need – 프로세스 별 남아있는 자원 수 Allocation – 현재 프로세스