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

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

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

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

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

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

 

II. 은행가 알고리즘 사례






 

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

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

 

콘텐츠 사용 시 출처 표기 부탁 드리고, 댓글은 큰 힘이 됩니다^^