은행가 (Banker’s) 알고리즘

I. 교착상태 대표 회피 알고리즘, 은행가 알고리즘

가. 은행가 알고리즘의 개념

• 자원의 상태를 감시하고 프로세스는 사전에 자신의 작업에 필요한 자원 수를 제시하는 교착상태 회피 알고리즘

나. 은행가 알고리즘의 자료구조

자료구조	설명
Max	– 프로세스 별 최대 자원의 요구
Available	– 사용 가능 자원의 수
Need	– 프로세스 별 남아있는 자원 수
Allocation	– 현재 프로세스 별 할당 자원 수

II. 은행가 알고리즘 사례

III. 은행가 알고리즘 분산 시스템 사용방법 및 문제점

구분	설명
분산 시스템에서 사용방법	– 시스템 내 프로세스 중 하나를 은행원 알고리즘 수행 시 유지 프로세스(은행원)으로 지정하여 분산시스템에서 사용
은행가 알고리즘 문제점	– 쉽게 구현가능하지만 추가 비용 소요 – 은행원이 Bottleneck 발생 가능 – 할당할 자원량 일정량 존재 필요 – 최대 자원 요구량을 알아야 함