2019년 3월 13일
은행가 (Banker’s) 알고리즘
I. 교착상태 대표 회피 알고리즘, 은행가 알고리즘
가. 은행가 알고리즘의 개념
- 자원의 상태를 감시하고 프로세스는 사전에 자신의 작업에 필요한 자원 수를 제시하는 교착상태 회피 알고리즘
나. 은행가 알고리즘의 자료구조
자료구조 | 설명 |
---|---|
Max | – 프로세스 별 최대 자원의 요구 |
Available | – 사용 가능 자원의 수 |
Need | – 프로세스 별 남아있는 자원 수 |
Allocation | – 현재 프로세스 별 할당 자원 수 |
II. 은행가 알고리즘 사례
III. 은행가 알고리즘 분산 시스템 사용방법 및 문제점
구분 | 설명 |
---|---|
분산 시스템에서 사용방법 | – 시스템 내 프로세스 중 하나를 은행원 알고리즘 수행 시 유지 프로세스(은행원)으로 지정하여 분산시스템에서 사용 |
은행가 알고리즘 문제점 | – 쉽게 구현가능하지만 추가 비용 소요 – 은행원이 Bottleneck 발생 가능 – 할당할 자원량 일정량 존재 필요 – 최대 자원 요구량을 알아야 함 |