은행가 (Banker’s) 알고리즘 > 도리의 디지털라이프 I. 교착상태 대표 회피 알고리즘, 은행가 알고리즘 가. 은행가 알고리즘의 개념 자원의 상태를 감시하고 프로세스는 사전에 자신의 작업에 필요한 자원 수를 제시하는 교착상태 회피 알고리즘 나. 은행가 알고리즘의 자료구조 자료구조 설명 Max – 프로세스 별 최대 자원의 요구 Available – 사용 가능 자원의 수 Need – 프로세스 별 남아있는 자원 수 Allocation – 현재 프로세스 […] blog.skby.net 아래는 은행원 알고리즘을 적용한 문제이다. 추가요구량과 안전순서를 아래와 같이 구할 수 있다. 추가요구량에 맞는 프로세스 순으로 실행을 하고, 자원을 회수해서 Available을 늘려가면서 순서를 조정해 본다. (1) (2)..
